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(57) 



ABSTRACT 



A novel reprogrammable set top terminal for a television 
program delivery system which suggests programs for view- 
ing is described. The invention relates to methods and 
apparatus for reprogramming set top terminals, and selecting 
and displaying programs to suggest to subscribers for view- 
ing. The invention is particularly useful in television pro- 
gram delivery systems with hundreds of channels of 
programming, a menu driven program selection system, and 
a program control information signal which carries data and 
identifies the available program choices. Specifically, the 
invention relates to remote reprogramming of terminal 
memory and the gathering and analysis of data for selecting 
programs to suggest to a subscriber. The invention is a 
terminal which includes a means for receiving incoming 
signals, a processor, memory, and a means to generate menu 
screens for display on a TV or monitor. Various data 
gathering and analysis techniques are used to customize 
selection of programs for display on a menu. 

55 Claims, 24 Drawing Sheets 
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REPROGRAMMABLE TERMINAL FOR computer hardware to marketing better useability, interfaces 

SUGGESTING PROGRAMS OFFERED ON A and service, the television entertainment industry will also 

TELEVISION PROGRAM DELIVERY experience a switch from new technology driving the market 

SYSTEM to consumer useability driving the market. 

5 Consumers want products incorporating new technology 

RELATED APPLICATIONS mat are usefi^ an d no longer purchase new technology 

This application is a divisional of application Sen No. for the ^ of novell y or status. Technological advances in 

08/160,281, now U.S. Pat. No. 5,798,785, filed Dec. 2, 1993, sophisticated hardware are beginning to surpass the capa- 

entitled TERMINAL FOR SUGGESTING PROGRAMS bilit y of me average consumer to use the new technology. 

OFFERED ON A TELEVISION PROGRAM DELIVERY 10 Carcful engineering must be done to make entertainment 

SYSTEM, which is a continuation-in-part of application Ser. products incorporating new technology useful and desired 

No. 07/991,074 filed Dec. 9, 1992 entitled TELEVISION b y consumers. 

PROGRAM PACKAGING AND DELIVERY SYSTEM In order for new television entertainment products to be 

WITH MENU DRIVEN SUBSCRIBER ACCESS. The fol- successful, the products must satisfy consumer demands. TV 

lowing other continuation-in-part applications, also based on 15 consumers wish to go from limited viewing choices to a 

the above-referenced patent application, are incorporated variety of choices, from no control of programming to 

herein by reference: complete control. Consumers wish to advance from cum- 

Ser. No. 08/160,280, now U.S. Pat. No. 5,600,364, bersome and inconvenient television to easy and convenient 

entitled NETWORK CONTROLLER FOR CABLE , n television and keep costs down. Consumers do not wish to 

TELEVISION DELIVERY SYSTEMS, filed Dec. 2, pay for one hundred channels when due to lack of program- 

1993. ming information, they seldom, if ever, watch programming 

Ser. No. 08/160,282, now U.S. Pat. No. 5,659,350, on many of these channels, 

entitled AN OPERATIONS CENTER FOR A TELE- The conce P ts of interactive television, high definition 

VISION PROGRAM PACKAGING AND DELI VERY 25 television and 300 channel cable systems in consumer 

SYSTEM filed Dec 2 1993* homes will not sell if they are not packaged, delivered and 

vt ™ ,t m < n <« 1 tt o ^ vt r s presented in a useable fashion to consumers. The problem is 

Ser. No. 08/160,193, now U.S. Pat. No. 5,734,853, ft, ot iv™™™™™;™ ;* ,w k™„ ~r~*~„t 0 A t„ 

„titi^ qct-thd icoKviiMAT PAD pABi c ™ * that IV programming is not being presented to consumers m 



entitled SET-TOP TERMINAL FOR CABLE TELE- 
VISION DELIVERY SYSTEMS, filed Dec. 2, 1993; 



a user friendly manner. 



c xt no/um^ 1 1 c r> ♦ kt cnnnnn 30 Consumers are dready bemg bombarded wiro program - 

^iVfnlS ming options, numerous "free" cable channels, subscription 

entitled ADVANCED SET-TOP TERMINAL FOR cable channels and p ay - P er-view choices. Any further 

£^25^° N DEUVERY SYSTEMS ' fil f increase in TV entertainment choices, without a user 

friendly presentation and approach, will likely bewilder 



Dec. 2, 1993; and I 



Ser. No. 08/160,283, now U.S. Pat. No. 5,682,195, viewers with a mind-numbing array of choices. 

entitled DIGITAL CABLE HEADEND FOR CABLE What is necded h ^ economical system which can 

TELEVISION DELIVERY SYSTEM, filed Dec. 2, preseQt television programs through a ^f^y interface 

1. which allows the consumer to easily select from among the 

BACKGROUND OF THE INVENTION f man y P ro 8 ram choices. 

, 40 What is needed is a system that assists the consumer with 

The invention relates to television entertainment systems ^is program selection 

for providing television programming to consumer homes. What ^ needed fc a reprogrammable system for present . 

More particularly, the invention relates to a user friendly ■ program choices. 

system for providing consumers with television program- , in _ . . , , '. ... , 

- u - \. Wnat 15 needed is a system which can be remotely 

ming choices. , J * 

& 45 reprogrammed. 

Advances in television entertainment have been primarily ^ fa a ^ fe , We of handJi hmdK(js 

driven by breakthroughs in technology. In 1939 advances of ^ in differe J format £ be expandabl * for ^ 

on Vladmir Zworykm s picture tube provided the stimulus ♦ . * ♦ j u • • ^m. 

c vm/"' * u > •* a * i u a * i types of programming and be inexpensive. The present 

for NBC to begin its first regular broadcasts. In 1975, ■ „ • AA At A tU v A v 

, . * , , & . , , • mvention is addressed to fulfill these needs, 

advances in satellite technology provided consumers with 50 

increased programming to homes. SUMMARY OF INVENTION 

Many of these technology breakthroughs have produced This invention is a reprogammable terminal for television 

inconvenient systems for consumers. One example is the program delivery systems which is capable of suggesting 

ubiquitous three remote control home, having a separate and programs for viewing. Specifically, the present invention 

unique remote control for the TV, cable box and VCR More 55 may be remotely reprogrammed and is capable of assisting 

recently, technology has provided cable users in certain parts a subscriber in selecting television programs by suggesting 

of the country with 100 channels of programming. This programs for viewing. This is a particularly useful invention 

increased program capacity is beyond the ability of many for television program delivery systems with hundreds of 

consumers to use effectively. No method of managing the channels of programming and a menu driven program 

program choices has been provided to consumers. 60 selection system. 

Consumers are demanding that future advances in televi- Preferably the terminal is located at the television set top 

sion entertainment, particularly programs and program and is used with a television delivery system that includes a 

choices, be presented to the consumer in a user friendly program control information signal which carries data and 

manner. Consumer preferences, instead of technological identifies the available program choices. The terminal 

breakthroughs, will drive the television entertainment mar- 65 includes means for receiving incoming signals, a processor, 

ket for at least the next 20 years. As computer vendors have memory and means to generate menu screens for display on 

experienced a switch from marketing new technology in a TV or monitor. 
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The terminal can be remotely reprogrammed using an 
incoming signal. Preferably a software interrupt followed by 
a memory location or software line number is transmitted 
via an incoming signal. This is followed by the new software 
programming which is written into memory at the set top 
terminal. Using this method, basic programming as well as 
menu formats, templates, logos, colors etc. may be changed. 

The terminal of the present invention can also help a 
subscriber in selecting programs by suggesting programs to 
the subscriber. The terminal suggests programs that the 
subscriber is most likely to watch. The terminal is capable of 
applying several methods of analysis and a variety of 
informational sources to solve the problem of choosing a 
program that the subscriber is most likely to watch. For 
example, responsive and "intelligent" methods of analysis 
may be used with mood, personal profile, and historical 
program watched and network watched data. 

Responsive methods of analysis require a subscriber to 
respond to a variety of questions or select subjective adjec- 
tives from program driven menus. The terminal will pose the 
questions or lists of subjective entries using menus and the 
subscriber will respond using a user interface, usually an 
alpha-numeric remote control. For example, subscriber pref- 
erences in mood, type of program, category/genre, actor, 
year preference and standard rating can be selected from 
menus as search entries. These entries, or key words which 
correlate to the entries, will be used to search a program 
database consisting of abstracts of a multitude of programs. 
The search results in a list of programs which can be 
displayed to the user. 

Intelligent methods "learn" the subscribers viewing 
choices through analysis of historical data generally gath- 
ered by the terminal in a passive mode. 

Through a series of analysis and weighing algorithms, the 
terminal is able to suggest groups of programs. A menu 
display of the suggested programs is offered to the sub- 
scriber. Within the suggested group of programs, the termi- 
nal can also prioritize the programs and determine each 
programs menu position. 

It is an object of the invention to provide a user friendly 
interface for subscribers to access television programs. 

It is an object of this invention to assist viewers in 
choosing programs. 

It is an object of this invention to allow subscribers to 
select a program from among hundreds of choices without a 
television viewing guide. 

It is an object of this invention to suggest program 
selections to viewers. 

It is an object of this invention to monitor subscriber 
viewing choices. 

It is an object of this invention to provide a system which 
can be reprogrammed. 

It is an object of this invention to provide a system which 
can be remotely reprogrammed. 

It is an object of this invention to provide a system which 
can handle many television programs and menu selection of 
programs. 

These and other objects and advantages of the invention 
will become obvious to those skilled in the art upon review 
of the following description, the attached drawings and 
appended claims. 

DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a diagram of the primary components of the 
television delivery system. 
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FIG. 2 is an overview of the television delivery system 
operations. 

FIG. 3 is a schematic of the operation of the primary 
components of the system. 

5 FIG. 4 is a block diagram of the hardware components of 
the set top terminal. 

FIG. 5a is a perspective front view of a set top terminal. 
FIG. 5b is a perspective rear view of a set top terminal. 
10 FIG. 6 is a schematic of a Turbo card upgrade for a set top 
terminal. 

FIG. la is a drawing of a frame format for a program 
control information signal. 

FIG. lb is a drawing of a frame format for a polling 
15 response from the set top terminal. 

FIG. 8 is a drawing of the basic menus used in the present 
invention, including ten major menus represented by icons. 

FIG. 9a is a drawing of storage for on-screen menu 
20 templates and other graphics files stored in graphics memory 
of the set top terminal. 

FIG. 9b is a drawing showing the hierarchical storage of 
text in memory for the set top terminal. 

FIG. 9c is a drawing of a flow chart showing the steps 
25 required for the microprocessor to retrieve, combine and 
display a menu. 

FIGS.* 10a and 106 are schematics of memory structures 
for reprogramming the set top terminal. 

FIG. 11a is a drawing of the main menu used for sug- 
gesting programs based on viewer responses. 

FIGS. 116, 11c, llo* and lie are drawings of submenus 
used for suggesting programs based on user responses. 

FIGS. 12a and 12b are drawings of a broadcast television 
35 menu and submenu. 

FIGS. 12c, 12a* and 12e are drawings of mood question 
menus. 

FIG. 13a is a drawing of a method for selecting programs 
for display. 

40 FIG. 136 is a drawing of a more detailed method for 
selecting programs for display. 

FIG. 14 is a drawing of a movie ordering/preview menu. 

DETAILED DESCRIPTION OF THE 
45 PREFERRED EMBODIMENT 

A Television Program Delivery System Description 
1. Introduction 

FIG. 1 shows the present invention as part of an expanded 
cable television program delivery system 200 that dramati- 

50 cally increases programming capacity using compressed 
transmission of television program signals. Developments in 
digital bandwidth compression technology now allow much 
greater throughput of television program signals over exist- 
ing or slightly modified transmission media. The program 

55 delivery system 200 shown provides subscribers with a user 
friendly interface to operate and exploit a six-fold or more 
increase in current program delivery capability. 

Subscribers are able to access an expanded television 
program package and view selected programs through a 

60 menu-driven access scheme that allows each subscriber to 
select individual programs by sequencing a series of menus. 
The menus are sequenced by the subscriber using simple 
alpha-numeric and iconic character access or moving a 
cursor or highlight bar on the TV screen to access desired 

65 programs by simply pressing a single button, rather than 
recalling from memory and pressing the actual two or more 
digit numeric number assigned to a selection. Thus, with the 



07/11/2004, EAST version: 1.4.1 



US 6,408,437 Bl 

5 6 

press of a single button, the subscriber can advance from one 900, which provides direct or menu -driven program access, 

menu to the next. In this fashion, the subscriber can The preferred subscriber interface also contains cursor 

sequence the menus and select a program from any given movement and go buttons as well as alpha, numeric and 

menu. The programs are grouped by category so that similar iconic buttons. This subscriber interface and menu arrangc- 

program offerings are found on the same menu. 5 ment enables the subscriber to sequence through menus by 

2. Major System Components choosing from among several menu options that are, dis- 

In its most basic form, the system uses a program delivery played on the television screen. In addition, a user may 

system 200 in conjunction with a conventional concatenated bypass several menu screens and immediately choose a 

cable television system 210. The program delivery system program by selecting the appropriate alpha-character, 

200 generally includes (i) at least one operations center 202, 10 numeric or iconic combinations on the subscriber interface, 

where program packaging and control information are ere- In the preferred embodiment, the set top terminal 220 

ated and then assembled in the form of digital data, (ii) a generates the menus that are displayed on the television by 

digital compression system, where the digital data is creating arrays of particular menu templates, and the set top 

compressed, combined/multiplexed, encoded, and mapped terminal 220 displays a specific menu or submenu option for 

into digital signals for satellite transmission to the cable 15 each available video signal. 

headend 208, and (iii) a set of in-home decompressors. The 3. Operations Center and Digital Compression System 
program delivery system 200 transports the digital signals to The operations center 202 performs two primary services, 
the cable headend 208 where, the signals are transmitted packaging television programs and generating the program 
through a concatenated cable television system 210. Within control information signal. At the operations center 202, 
the cable headend 208, the received signals may be decoded, 20 television programs are received from external program 
demultiplexed, managed by a local central distribution and sources in both analog and digital form. FIG. 2 shows an 
switching mechanism, combined and then transmitted to the embodiment of the operations center receiving signals from 
set top terminal 220 located in each subscriber's home over various external sources 212. Examples of the external 
the cable system 210. Although concatenated cable systems program sources are sporting events, children's programs, 
210 are the most prevalent transmission media to the home, 25 specialty channels, news or any other program source that 
telephone lines, cellular networks, fiberoptics, Personal can provide audio or visual signals. Once the programs are 
Communication Networks and similar technology for trans- received from the external program sources, the operations 
mitting to the home can be used interchangeably with this center 202 digitizes (and preferably compresses) any pro- 
program delivery system 200. gram signals received in analog form. The operations center 
The delivery system 200 has a reception region 207 with 30 202 may also maintain an internal storage of programs. The 
an in-home decompression capability. This capability is . internally stored programs may be in analog or digital form 
performed by a decompressor housed within a set top and stored on permanent or volatile memory sources, includ- 
terminal 220 in each subscriber's home. The decompressor ing magnetic tape or RAM. Subsequent to receiving 
remains transparent from the subscriber's point of view and programming, the operations center 202 packages the pro- 
allows any of the compressed signals to be demultiplexed 35 grams into the groups and categories which provide the 
and individually extracted from the composite data stream optimal marketing of the programs to subscribers. For 
and then individually decompressed upon selection by the example, the operations center 202 may package the same 
subscriber. The decompressed video signals are converted programs into different categories and menus for weekday, 
into analog signals for television display. Such analog sig- prime-time viewing and Saturday afternoon viewing. Also, 
nals include NTSC formatted signals for use by a standard 40 the operations center 202 packages the television programs 
television. Control signals are likewise extracted ami in a manner that enables both the various menus to easily 
decompressed and then either executed immediately or represent the programs and the subscribers to easily access 
placed in local storage such as a RAM. Multiple sets of the programs through the menus. 

decompression hardware may be used to decompress video TTie packaging of the digital signals is typically performed 

and control signals. The set top terminal 220 may then 45 at the operations center 202 by computer assisted packaging 

overlay or combine different signals to form the desirecl equipment (CAP). The CAP system normally includes at 

display on the subscriber's television. Graphics on video or least one computer monitor, keyboard, mouse, and standard 

picture-on-picture are examples of such a display. £ video editing equipment. A programmer packages the sig- 

Although a single digital compression standard (e.g;i nals by entering certain information into the CAP. This 

MPEG) may be used for both the program delivery system 50 information includes the date, time slot, and program cat- 

200 and the concatenated cable system 210, the compression egory of the various programs. The programmer and the 

technique used may differ between the two systems. When CAP utilize demographic data and ratings in performing the 

the compression standards differ between the two media, the packaging tasks. After the programmer selects the various 

signals received by the cable headend 208 must be decom- programs from a pool of available programs and inputs the 

pressed before transmission from the headend 208 to the set 55 requisite information, the programmer, with assistance from 

top terminals 220. Subsequently, the cable headend 208 the CAP, can select the price and allocate transponder space 

must recompress and transmit the signals to the set top for the various programs. After the process is complete, the 

terminal 220, which would then decompress the signals CAP displays draft menus or program schedules that corre- 

using a specific decompression algorithm. spond to the entries of the programmer. The CAP may also 

The video signals and program control signals received by 60 graphically display allocation of transponder space. The 

the set top terminal 220 correspond to specific television programmer may edit the menus and transponder allocation 

programs and menu selections that each subscriber may several times until satisfied with the programming schedule, 

access through a subscriber interface. The subscriber inter- During the editing, the programmer may direct the exact 

face is a device with buttons located on the set top terminal location of any program name on a menu with simple 

220 or on a portable remote control 900. In the preferred 65 commands to the CAP. 

system embodiment, the subscriber interface is a combined The packaging process also accounts for any groupings by 

alpha-character, numeric and iconic remote control device satellite transponder which are necessary. The operations 
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center 202 may send different groups of programs to differ- 
ent cable headends 208 and/or set top terminals 220. One 
way the operations center 202 may accomplish this task is to 
send different program packages to each transponder. Each 
transponder, or set of transponders, then relays a specific 
program package to specific cable headends 208 and/or set 
top terminals 220. The allocation of transponder space is an 
important task performed by the operations center 202. 

The operations center 202 may also "insert" directions for 
filling local available program time in the packaged signal to 
enable local cable and television companies to fill the 
program time with local advertising and/or local program- 
ming. Consequently, the local cable headends 208 are not 
constrained to show only programs transmitted from the 
operations center 202. New set top converters will incorpo- 
rate both digital and analog channels. Therefore, the cable 
headend 208 may combine analog signals with the digital 
signals prior to transmitting the program signals to the set 
top terminals 220. 

After the CAP packages the programs, it creates a pro- 
gram control information signal to be delivered with the 
program package to the cable headend 208 and/or set top 
terminal 220. The program control information signal con- 
tains a description of the contents of the program package, 
commands to be sent to the cable headend 208 and/or set top 
terminal 220, and other information relevant to the signal 
transmission. 

In addition to packaging the signal, the operations center 
202 employs digital compression techniques to increase 
existing satellite transponder capacity by at least a 4:1 ratio, 
resulting in a four-fold increase in program delivery capa- 
bility. A number of digital compression algorithms currently 
exist which can achieve the resultant increase in capacity 
and improved signal quality desired for the system. The 
algorithms generally use one or more of three basic digital 
compression techniques: (1) within-frame (intraframe) 
compression, (2) frame-to-frame (interframe) compression, 
and (3) within carrier compression. Specifically, in the 
preferred embodiment, the MPEG 2 compression method is 
used. After digital compression, the signals are combined 
(multiplexed) and encoded. The combined signal is subse- 
quently transmitted to various uplink sites 204. 

There may be a single uplink site 204 or multiple uplink 
sites (represented by 204', shown in phantom in FIG. 1) for 
each operation center 202. The uplink sites 204 may either 
be located in the same geographical place or may be located 
remotely from the operations center 202. Once the compos- 
ite signal is transmitted to the uplink sites 204, the signal 
may be multiplexed with other signals, modulated, upcon- 
verted and amplified for transmission over satellite. Multiple 
cable headends 208 may receive such transmissions. 

In addition to multiple uplinks, the delivery system 200 
may also contain multiple operations centers. The preferred 
method for using multiple operations centers is to designate 
one of the operations centers as a master operations center 
and to designate the remaining operations centers as slave 
operations centers. In this configuration, the master opera- 
tions center coordinates various functions among the slave 
operations centers such as synchronization of simultaneous 
transmissions and distributes the operations workload effi- 
ciently. 

4. Cable Headend 

After the operations center 202 has compressed and 
encoded the program signals and transmitted the signals to 
the satellite, the cable headend 208 receives and further 
processes the signals before they are relayed to each set lop 
terminal 220. Each cable headend site is generally equipped 
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with multiple satellite receiver dishes. Each dish is capable 
of handling multiple transponder signals from a single 
satellite and sometimes from multiple satellites. 
As an intermediary between the set top terminals 220 and 

5 the operations center 202 (or other remote site), the cable 
headend 208 performs two primary functions. First, the 
cable headend 208 acts as a distribution center, or signal 
processor, by relaying the program signal to the set top 
terminal 220 in each subscriber's home. In addition, the 

10 cable headend 208 acts as a network controller 214 by 
receiving information from each set top terminal 220 and 
passing such information on to an information gathering site 
such as the operations center 202. 

FIG. 3 shows an embodiment where, the cable headend 

15 208 and the subscriber's home are linked by certain com- 
munications media 216. In this particular embodiment, 
analog signals, digitally compressed signals, other digital 
signals and up-stream/interactivity signals are sent and 
received over the media 216. The cable headend 208 pro- 

20 vides such signaling capabilities in its dual roles as a signal 
processor 209 and network controller 214. 

As a signal processor 209, the cable headend 208 prepares 
the program signals that are received by the cable headend 
208 for transmission to each set top terminal 220. In the 

25 preferred system, the signal processor 209 re-routes or 
demultiplexes and recombines the signals and digital infor- 
mation received from the operations center 202 and allocates 
different portions of the signal to different frequency ranges. 
Cable headends 208 which offer different subscribers dif- 

30 ferent program offerings may allocate the program signals 
from the operations center 202 in various manners to accom- 
modate different viewers. The signal processor 209 may also 
incorporate local programming and/or local advertisements 
into the program signal and forward the revised signal to the 

35 set top terminals 220. To accommodate this local program- 
ming availability, the signal processor 209 must combine the 
local signal in digital or analog form with the operations 
center program signals. If the local cable system uses a 
compression standard that is different than the one used by 

40 the operations center 202, the signal processor 209 must also 
decompress and recompress incoming signals so they may 
be properly formatted for transmission to the set top termi- 
nals 220. This process becomes less important as standards 
develop (i.e., MPEG 2). In addition, the signal processor 209 

45 performs any necessary signal decryption and/or encryption. 
As a network controller 214, the cable headend 208 
performs the system control functions for the system. The 
primary function of the network controller 214 is to manage 
the configuration of the set top terminals 220 and process 

50 signals received from the set top terminals 220. In the 
preferred embodiment, the network controller 214 monitors, 
among other things, automatic poll-back responses from the 
set top terminals 220 remotely located at each subscribers' 
home. The polling and automatic report-back cycle occurs 

55 frequently enough to allow the network controller 214 to 
maintain accurate account and billing information as well as 
monitor authorized channel access. In the simplest 
embodiment, information to be sent to the network control- 
ler 214 will be stored in RAM within each subscriber's set 

60 top terminal 220 and will be retrieved only upon polling by 
the network controller 214. Retrieval may, for example, 
occur on a daily, weekly or monthly basis. The network 
controller 214 allows the system to maintain complete 
information on all programs watched using a particular set 

65 top terminal 220. 

The network controller 214 is also able to respond to the 
immediate needs of a set top terminal 220 by modifying a 
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program control information signal received from the opera- 
tions center 202. Therefore, the network controller 214 
enables the delivery system to adapt to the specific require- 
ments of individual set top terminals 220 when the require- 
ments cannot be provided to the operations center 202 in 
advance. In other words, the network controller 214 is able 
to perform "on the fly programming" changes. With this 
capability, the network controller 214 can handle sophisti- 
cated local programming needs such as, for example, inter- 
active television services, split screen video, and selection of 
different foreign languages for the same video. In addition, 
the network controller 214 controls and monitors all com- 
pressors and decompressors in the system. 

The delivery system 200 and digital compression of the 
preferred embodiment provides a one-way path from the 
operations center 202 to the cable headend 208. Status and 
billing information is sent from the set top terminal 220 to 
the network controller 214 at the cable headend 208 and not 
directly to the operations center 202. Thus, program moni- 
toring and selection control will take place only at the cable 
headend 208 by the local cable company and its decentral- 
ized network controllers 214 (i.e., decentralized relative to 
the operations center 202, which is central to the program 
delivery system 200). The local cable company will in turn 
be in communication with the operations center 202 or a 
regional control center (not shown) which accumulates 
return data from the set top terminal 220 for statistical or 
billing purposes. In alternative system embodiments, the 
operations center 202 and the statistical and billing sites are 
collocated. Further, telephone lines with modems are used to 
transfer information from the set top terminal 220 to the 
statistical and billing sites. - 

5. Set Top Terminal 

The set top terminal 220 is the portion of the delivery 
system 200 that resides in the home of a subscriber. The set 
top terminal 220 is usually located above or below the 
subscriber's television, but it may be placed anywhere in or 
near the subscriber's home as long as it is within. the range 
of the subscriber's remote control device 900. In some 
aspects, the set top terminal 220 may resemble converter 
boxes already used by many cable systems. For instance, 
each set top terminal 220 may include a variety of error 
detection, decryption, and coding techniques such as anti- 
taping encoding. However, it will become apparent from the 
discussion below that the set top terminal 220 is able to 
perform many functions that an ordinary converter box 
cannot perform. 

The set top terminal 220 has a plurality of input and 
output ports to enable it to communicate with other local and 
remote devices. The set top terminal 220 has an input port 
that receives information from the cable headend 208. In 
addition, the unit has at least two output ports which provide 
communications from the set top terminal 220 to a television 
and a VCR. Certain menu selections may cause the set top 
terminal 220 to send control signals directly to the VCR to 
automatically program or operate the VCR. Also, the set top 
terminal 220 contains a phone Jack which can be used for 
maintenance, trouble shooting, reprogramming and addi- 
tional customer features. The set top terminal 220 may also 
contain stereo/audio output terminals and a satellite dish 
input port. 

Functionally, the set top terminal 220 is the last compo- 
nent in the delivery system chain. The set top terminal 220 
receives compressed program and control signals from the 
cable headend 208 (or, in some cases, directly from the 
operations center 202). After the set top terminal 220 
receives the individually compressed program and control 
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signals, the signals are demultiplexed, decompressed, con- 
verted to analog signals (if necessary) and either placed in 
local storage (from which the menu template may be 
created), executed immediately, or sent directly to the tele- 

5 vision screen. 

After processing certain signals received from the cable 
headend 208, the set top terminal 220 is able to store menu 
templates for creating menus that are displayed on a sub- 
scriber's television by using an array of menu templates. 
Before a menu can be constructed, menu templates must be 
created and sent to the set top terminal 220 for storage. A 
microprocessor uses the control signals received from the 
operations center 202 or cable headend 208 to generate the 
menu templates for storage. Each menu template may be 
stored in volatile memory in the set top terminal 220. When 

15 the set top terminal receives template information it demul- 
tiplexes the program control signals received from the cable 
headend 208 into four primary parts: video, graphics, pro- 
gram logic and text. Each menu template represents a 
different portion of a whole menu, such as a menu 

20 background, television logo, cursor highlight overlay, or 
other miscellaneous components needed to build a menu. 
The menu templates may be deleted or altered using control 
signals received from the operations center 202 or cable 
headend 208. 

25 Once the menu templates have been stored in memory, the 
set top terminal 220 can generate the appropriate menus. In 
the preferred embodiment, the basic menu format informa- 
tion is stored in memory located within the set top terminal 
220 so that the microprocessor may locally access the 

30 information from the set top terminal instead of from an 
incoming signal. The microprocessor next generates the 
appropriate menus from the menu templates and the other 
menu information stored in memory. The set top terminal 
220 then displays specific menus on the subscriber's tele- 

35 vision screen that correspond to the inputs the subscriber 
selects. 

If the subscriber selects a specific program from a menu, 
the set top terminal 220 determines on which channel the 
program is being shown, demultiplexes and extracts the 

40 single channel transmitted from the cable headend 208. The 
set top terminal 220 then decompresses the channel and, if 
necessary, converts the program signal to an analog NTSC 
signal to enable the subscriber to view the selected program. 
The set top terminal 220 can be equipped to decompress 

45 more than one program signal, but this would unnecessarily 
add to the cost of the unit since a subscriber will generally 
only view one program at a time. However, two or three 
decompressors may be desirable to provide picture-on- 
picture capability, control signal decompression, enhanced 

50 channel switching or like features. 

In addition to menu information, the set top terminal 220 
may also store text transmitted from the cable headend 208 
or the operations center 202. The text may inform the 
subscriber about upcoming events, billing and account 

55 status, new subscriptions, or other relevant information. The 
text will be stored in an appropriate memory location 
depending on the frequency and the duration of the use of 
the textual message. 
Also, optional upgrades arc available to enhance the 

60 performance of a subscriber's set top terminal 220. These 
upgrades may consist of a cartridge or computer card (not 
shown) that is inserted into an expansion slot in the set top 
terminal 220 or may consist of a feature offered by the cable 
headend 208 or operations center 202 to which the user may 

65 subscribe. Available upgrades may include on line data base 
services, interactive multi-media services, access to digital 
radio channels, and other services. 
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In the simplest embodiment, available converter boxes If the subscriber chooses to sequence through subsequent 

such as those manufactured by General Instruments or menus, the subscriber will be forwarded to the Major menu 

Scientific Atlanta, may be modified and upgraded to perform that corresponds to the chosen category from the Home 

the functions of a set top terminal 220. The preferred menu. The Major menus further refine a subscriber's search 

upgrade is a circuit card with a microprocessor which is 5 and help guide the subscriber to the selection of his choice, 

electronically connected to or inserted into the converter From the Major menus, the subscriber may access several 

box. submenus. From each submenu, the subscriber may access 

6, Remote Control Device other submenus until the subscriber finds a desired television 
The primary conduit for communication between the program. Similar to the Major menu, each successive level 

subscriber and the set top terminal 220 is through the 10 of Submenus further refines the subscriber's search. The 

subscriber interface, preferably a remote control device 900. system also enables the subscriber to skip certain menus or 

Through this interface, the subscriber may select desired submenus and directly access a specific menu or television 

programming through the system's menu-driven scheme or program by entering the appropriate commands on the 

by directly accessing a specific channel by entering the remote control 900. 

actual channel number. Using the interface, the subscriber 15 The During program menus (including Hidden Menus and 

can navigate through a series of informative program selec- Program Overlay Menus) are displayed by the set top 

tion menus. By using menu-driven, iconic or alpha-character terminal 220 only after the subscriber has selected a televi- 

access, the subscriber can access desired programs by sim- sion program. In order to avoid disturbing the subscriber, the 

ply pressing a single button rather than recalling from set top terminal 220 does not display the Hidden Menus until 

memory and pressing the actual channel number to make a 20 the subscriber selects the appropriate option to display a 

selection. The subscriber can access regular broadcast and Hidden Menu. The Hidden Menus contain options that are 

basic cable television stations by using either the numeric relevant to the program selected by the viewer. For example, 

keys on the remote control 900 (pressing the corresponding a Hidden Menu may contain options that enable a subscriber 

channel number), or one of the menu icon selection options. to enter an interactive mode or escape from the selected 

In addition to enabling the subscriber to easily interact 25 program, 

with the cable system 200, the physical characteristics of the Program Overlay Menus are similar to Hidden Menus 

subscriber interface 900 should also add to the user friend- because they occur during a program and are related to the 

linessof the system. The remote control 900 should easily fit program being viewed. However, the Program Overlay 

in the palm of the user's hand. The buttons of the preferred Menus are displayed concurrently with the program selected 

remote control 900 contain pictorial symbols that are easily 30 by the subscriber. Most Program Overlay Menus are small 

identifiable by the subscriber. Also, buttons that perform enough on the screen to allow the subscriber to continue 

similar functions may be color coordinated and consist of viewing the selected program comfortably, 

distinguishing textures to increase the user friendliness of B. Detailed Set Top Terminal Description 

the system. The set top terminal 220 receives and manipulates signals 

7. Menu-Driven Program Selection 35 from the cable headend 208. The set top terminal 220 is 
The menu-driven scheme provides the subscriber with equipped with local computer memory and the capability of 

one-step access to all major menus, ranging from hit movies interpreting the digitally compressed signal to produce 

to sport specials to specialty programs. From any of the menus for the subscriber. The remote control 900 commu- 

major menus, the subscriber can in turn access submenus nicates the subscriber's selections to the set top terminal 

and minor menus by cursor or alpha-character access. 40 220. The subscriber's selections are generally based upon 

There are two different types of menus utilized by the menus or other prompts displayed on the television screen, 

preferred embodiment, the Program Selection menus and the It is preferred that the signal reaches the subscriber's 

During Program menus. The first series of menus, Program home in a compressed format and is decompressed prior to 

Selection menus, consists of an Introductory, a Home, Major viewing. Included in the delivered program signal is infor- 

menus, and Submenus. The second series of menus, During 45 mation that enables equipment at the subscriber's home to 

Program menus, consists of two primary types, Hidden display menus for choosing particular programs. Depending 

menus and the Program Overlay menus. on the particular embodiment, the television program signal 

Immediately after the subscriber turns on the set top may arrive at the subscriber's home through one or more 
terminal 220, the Introductory menu welcomes the sub- connections such as coaxial cables, fiber cables, twisted 
scriber to the system. The Introductory menu may display 50 pairs, cellular telephone connections, or personal commu- 
important announcements from the local cable franchise, nications network (PCN) hookups, 
advertisements from the cable provider, or other types of The program control information signal is generated by 
messages. In addition, the Introductory menu can inform the the operations center 202 and provides the network control- 
subscriber if the cable headend 208 has sent a personal ler 214 with data on the scheduling and description of 
message to the subscriber's particular set top terminal 220. 55 programs. In an alternate configuration, this data is sent 

After the Introductory menu has been displayed the directly to the set top terminal 220 for display to the 

subscriber may advance to the next level of menus, namely subscriber. In the preferred embodiment, the program con- 

the Home menu. In the preferred embodiment, after a certain trol information signal is stored and modified by the network 

period of time, the cable system will advance the subscriber controller 214 and sent to the set top terminal 220 in the form 

by default to the Home menu. From the Home menu, the 60 of a set top terminal control information stream (STTCIS). 

subscriber is able to access all of the programming options. The set top terminal 220 integrates either the program 

The subscriber may either select a program directly by control information signal or the STTCIS with data stored in 

entering the appropriate channel number from the remote the memory of the set top terminal 220 to generate on-screen 

control 900, or the subscriber may sequence through incre- menus that assist the subscriber in choosing programs for 

mental levels of menu options starting from the Home menu. 65 display. 

The Home menu lists categories that correspond to the first The types of information that can be sent using the 

level of menus called Major menus. program control signal include: number of program 
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categories, names of program categories, what channels are 
assigned to a specific category (such as specialty channels), 
names of channels, names of programs on each channel, 
program start times, length of programs, description of 
programs, menu assignment for each program, pricing, 
whether there is a sample video clip for advertisement for 
the program, and any other program, menu or product 
information. 

With a minimal amount of information being communi- 
cated to the set top terminal 220 on a regular basis, the set 
top terminal 220 is able to determine the proper menu 
location for each program and the proper time and channel 
to activate for the subscriber, after a menu selection. The 
program control information signal and STTCIS can be 
formatted in a variety of ways and the on-screen menus can 
be produced using many different methods. For instance, if 
the program control information signal carries no menu 
format information, the menu format for creating the menus 
can be fixed in ROM at the set top terminal 220. In the 
preferred embodiment, the menu format information is 
stored at the set top terminal 220 in a temporary memory 
device such as a RAM or EPROM. New menu format 
information is sent via the program control information 
signal or the STTCIS to the set top terminals 200 whenever 
a change to a menu format is desired. 

In the simplest embodiment, the menu formats remain 
fixed and only the text changes. In this way the program 
control information signal can be limited to primarily text 
and a text generator can be employed in the set top terminal 
220. Another simple embodiment uses a separate channel 
full-time (large bandwidth) just for the menu information. 

Live video signals may be used in windows of certain 
menus. These video signals can be transmitted using the 
program control information signal or STTCIS, or can be 
taken off channels being transmitted simultaneously with the 
menu display. Video for menus, promos or demos may be 
sent to the set top terminal 220 in several formats, including 
(1) on a dedicated channel, (2) on a regular program channel 
and scaled to size, or (3) along with the program control 
information signal. However, in the preferred embodiment, 
a large number of short promos or demo video is sent using 
a split screen technique on a dedicated channel. A multiple 
window technique may be used with the menus to display a 
description of a program and one or more video frames that 
assist the subscriber in selecting the program. 

FIG. 4 shows the basic hardware components of the set 
top terminal 220. The set top terminal 220 has a tuner 603, 
digital demodulator 606, decryptor 600, and demultiplexers 
609, 616 as well as audio equipment 612 and a remote 
control interface 626 for receiving and processing signals 
from the remote control unit 900. An optional modem 627 
allows communication between a microprocessor 602 and 
the cable headend 208. An NTSC encoder 625 provides a 
standard NTSC video output. 

The microprocessor 602 is capable of executing program 
instructions stored in memory. These instructions allow a 
user to access various menus by making selections on the 
remote control 900. 

The manner in which the video is decompressed and the 
menus are generated from the program control information 
signal or STTCIS varies depending on the specific embodi- 
ment of the invention. Video decompressors 618 and 622 
may be used if the video is compressed. The program control 
information signal may be demultiplexed into its component 
parts, and a video decompressor 618, graphic decompressor, 
text generator and video combiner 624 may be used to assist 
in creating the menus. 
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In addition to the menu format information that is stored 
in graphics memory, the set top terminal 220 also stores data 
tracking those programs that have been selected for viewing. 
By gathering this data, the set top terminal 220 can maintain 

5 an accurate record of all programs accessed/watched by 
storing the data in EEPROM or RAM. Subsequently, this 
data can be transmitted to the cable headend 208, where it 
can be used in carrying out network control and monitoring 
functions. Such data transmissions between the set top 
terminal 220 and cable headend 208 can be accomplished, 
for example, through upstream transmission over the cable 
network or over telephone lines through the use of telephone 
modems. Where upstream transmission over the cable net- 
work is used, the set top terminals 220 can complete data 
transmissions on a scheduled (e.g., using a polling response 

15 or status report to respond to polling requests sent from the 
cable headend 208) or as-needed (e.g., using a random 
access technique) basis. 

FIG. 5a shows the front panel of the set top terminal 220, 
which includes an infrared sensor 630 and a series of LED 

20 displays 640. The LED displays 640 may indicate with an 
icon or a letter (e.g. A-K) the major menu currently selected 
by the set top terminal 220 or the channels selected directly 
by a user, or menu channel selections (e.g., from 1 to 50). 
Further displays may include current channel, time, volume 

25 level, sleep time, parental lock (security), account balance, 
use of a hardware upgrade, second channel being recorded 
by VCR, use of the Level D music hardware upgrade in a 
separate room, and any other displays useful to a subscriber 
to indicate the current status of the set top terminal 220. The 

30 LEDs 640 may also provide an indication of the digital audio 
channel currently tuned. 

The set top terminal 220 includes a flapped opening 635 
on its front that allows the insertion of a magnetic cartridge 
(or similar portable storage device, including optical disk, 

35 ROM, EPROM, etc. not shown). This cartridge opening 635 
allows the set top terminal 220 to be upgraded or repro- 
grammed locally with the use of a magnetic tape cartridge. 

On the top or cover of the set top terminal 220 are located 
pushbutton controls 645. Any function that can be per- 

40 formed on the remote 900 may also be performed at the set 
top terminal 220 using the duplicative pushbutton controls 
645. 

FIG. Sb shows the back of the set top terminal 220, which 
includes a pair of output terminals 650, pair of input 

45 terminals 652, pair of stereo/audio output terminals 654, 
satellite dish input port 656, telephone jack 658 and an 
RS-422 port 660. In addition, an upgrade port 662 and a 
cover plate 664 are held in place by a series of sheet metal 
screws. One of the output terminals 650 is for a television 

50 and the other is for a VCR. The set top terminal 220 is 
equipped to handle incoming signals on one or two cables 
using the input terminals 652. The phone jack 658 and an 
RS-232 or RS-422 port 660 are provided for maintenance, 
trouble shooting, reprogramming and additional customer 

55 features. In alternate embodiments, the telephone Jack 658 
may be used as the primary mode of communication 
between the cable headend 208 and the set top terminal 220. 
This connection is possible through the local telephone, 
cellular telephone or a personal communications network 

60 (PCN). 

The basic programming of each set top terminal 220 is 
located on ROM within the set top terminal 220. Random 
access memory, the magnetic cartridge capability, and the 
expansion card slot 635 each allow upgrades and changes to 
65 be easily made to the set top terminal 220. 

In the preferred embodiment, the set top terminal 220 
includes a hardware upgrade port 662, in addition to expan- 
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sion card slots. The hardware upgrade port 662 accommo- network controller 214 using a polling request message 

dates a four-wire (or more) connection for: (1) error format as shown in FIG. la. This frame format 920 consists 

corrected, decrypted data output of the set top terminal 220, 0 f six fields, namely: (1) a leading flag 922 at the beginning 

(2) a control interface, (3) decompressed video output, and 0 f the message, (2) an address field 924, (3) a subscriber 

(4) a video input port. In the preferred embodiment, multiple 5 reg ion designation 926, (4) a set lop terminal identifier 928 

wires are used to perform each of the four functions. The that includes a m command/response (or P/F) bit 930, 

four sets of wires are combined in a single cable with a (5) an information field 932> and (6) a \ ailin V fl 934 at the 

single multipin connector. v \ etU _ ' , w 6 * B . 

In the preferred embodiment, multipin connections may ? the message. FIG. lb shows a response frame format 

be used for the multiwire cable. The multipin connection 920 t (smU,a ' t0 < he f 0 -"^ ° 0m ' 

662 may range from DB9 to DB25. A variety of small 10 monly numbered with the frame depicted in FIG. 7a, but 

computer systems interface (SCSI) ports may also be pro- wth the P nme mdlcator added for clarit y) for information 

vided. Alternatively, four or more ports may be provided communicated by the set top terminal 220 to the network 

instead of the single port depicted. controller 214 in response to the polling request of FIG. la. 

Another port 662 is used to attach the various hardware The ei g nl - bit flag sequence 922 that appears at the begin- 

upgrades described below to a set top terminal 220. The 15 mn S and end °f a frame is used to establish and maintain 

preferred embodiment has a number of hardware upgrades synchronization. Such a sequence typically consists of a 

available for use with a set top terminal 220, including: (1) "01111110" bit-stream. The address field 924 designates a 

a Level A interactive unit, (2) a Level B interactive unit, (3) 4-bit address for a given set top terminal 220. The subscriber 

a Level C interactive unit with compact disc capability, (4) region designation 926 is a 4-bit field that indicates the 

a Level D digital radio tuner for separate room use, and (5) 20 geographical region in which the subscriber's set top termi- 

a Level E information download unit. Each of these nal 220 is housed. The set top terminal identifier 928 is a 

upgrades may be connected to the set top terminal 220 unit 16-bit field that uniquely identifies each set top terminal 220 

through the upgrade port 662 described earlier. The same with a 15-bit designation followed by an appended P/F bit 

four wires in a single cable described earlier maybe used. 930. Although field size is provided by this example, a 

Existing set top converter boxes such as those made by 25 variety of sizes can be used with the present invention. 

Scientific Atlanta or General Instruments are presently The P/F bit 930 is used to command a polling response 

unequipped to handle the menu selection system of the from the set top terminal 220 addressed, as described below, 

present invention. Thus, hardware modifications are neces- The response frame format 920 1 also provides a variable- 

sary in order to use the menu selection system with existing length information field 932' for other data transmissions, 

set top converter technology. 30 such as information on system updates. The frame format 

A Turbo Card addition to a set top converter is depicted 920' ends with an 8-bit flag (or trailing flag) 934' that is 

in FIG. 6. The Turbo Card 700 shown provides the addi- identical in format to the leading flag 922*, as set forth above, 

tional functionality needed to utilize the menu system with Other frame formats (e.g., MPEG) will be apparent to one 

existing set top converter technology. The primary functions skilled in the art and can be easily adapted for use with the 

the Turbo Card 700 adds to the set top converter are the 35 system. 

interpreting of program control information signals, gener- As summarized above, images or programs may be 

ating of menus, sequencing of menus, and, ultimately, the selected for display by sequencing through a series of 

ability of the viewer to select a channel through the menu menus. FIG. 8 is an example of one possible structure for a 

system without entering any channel identifying informa- series of menus. Generally, the sequence of menus is struc- 

tion. The turbo card also provides a method for a remote 40 tured with an introductory menu, a home menu, various 

location, such as the cable headend 208, to receive infor- major menus and a multitude of submenus. The submenus 

mation on programs watched and control the operation of can include promo menus and during program menus. For 

the set top converter and Turbo Card 700. The programs example, at the home menu portion of the sequence of 

watched information and control commands may be passed menus and corresponding software routines, a subscriber 

from the cable headend 208 to the Turbo Card 700 using 45 may select one of the major menus and start a sequence of 

telephone lines. " menu displays. Alternatively, a subscriber may go directly to 

The primary components of the Turbo Card 700 are a PC a major menu by depressing a menu select button on remote 

chip CPU 702, a VGA graphic controller 704, a video control 900. 

combiner 706, logic circuitry 708, NTSC encoder 710, a At any time during the menu sequence, the subscriber 

receiver 712, demodulator 714, and a dialer 716. The Turbo 50 may depress a major menu button to move into another 

Card 700 operates by receiving the program control infor- series of menus. In this way, a subscriber may move from 

mation signal from the cable headend 208 through the major menu to major menu. 

coaxial cable. The logic circuitry 708 of the Turbo Card 700 The various software subroutines executed by the micro- 
receives data, infrared commands, and synchronization sig- processor 602 allow a subscriber to sequence the menus, 
nals from the set top converter. Menu selections made by the 55 navigating through the various menus of the present inven- 
viewer on the remote control 900 are received by the set top tion. A subscriber may sequence back through menus or 
converter's IR equipment and passed through to the Turbo return to the home menu with a single touch of the home 
Card 700. The Turbo Card 700 interprets the IR signal and menu button on remote 900. 

determines the program (or menu) the viewer has selected. An introductory menu screen 1000 automatically appears 

The Turbo Card 700 modifies the IR command to send the 60 upon power-up and initialization of the set top terminal 220. 

program selection information to the set top converter 221. From this introductory menu screen 1000, the set top ter- 

The modified IR command contains the channel information minal software will normally advance the subscriber to the 

needed by the set top converter. Using the phone line and home menu screen 1010. The home menu 1010 is the basic 

dialer 716, the l\irbo Card 700 is able to transmit program menu that the subscriber will return to in order to make the 

access information to the cable headend 208. 65 first level of viewing decisions. When the set top terminal 

In the preferred embodiment, program access information software is displaying the home menu 1010, the subscriber 

is stored at each set top terminal 220 until it is polled by the is able to access any television programming option. The 
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software allows programming options to be entered through using a series of menus in a simple tree sequence is both easy 

cursor movement on the screen and directly by button for the subscriber to use and simply implemented by the set 

selection on the remote control 900. top terminal 220 and remote control device 900 with cursor 

In the normal progression through the menu screens, the movement. A user interface software programmer will find 

software will forward the subscriber to a major menu screen 5 many obvious variations from the preferred embodiment 

1020 in response to the subscriber's remote control 900 described. 

selection or highlighted cursor selection from the home The set top terminal 220 generates and creates menus 

menu screen 1010. The selections displayed on the home using, in part, information stored in its graphics memory. A 

menu 1010 are for large categories of programming options. background graphics file 800 will store menu backgrounds 

Following the major menu 1020, the subscriber may 10 and a logo graphics file will store any necessary logos. A 

navigate through one or more submenu screens 1050 from menu display and cursor graphics file will store menu 

which the subscriber may choose one particular program for display blocks and cursor highlight overlays as well as any 

viewing. For most programming selections, the user will other miscellaneous files needed to build the menus. Using 

proceed from the home menu 1010 to a major menu 1020 this method of storing menus, the menus can be changed by 

and then to one or more submenus 1050. However, for is reprogramming the graphics memory of the set top terminal 

certain programming options or functions of the set top 220 through instructions from either the network controller 

terminal 220, the user may skip one or more menus in the 214 or operations center 202. 

sequence. The microprocessor 602 performs the steps required to 
The During Program Menus 1200 are submenus enabled create a menu using stored information. The microprocessor 
by the set top terminal software only after the subscriber has 20 602 fetches a background file, logo file, menu display and 
selected a television program. These menus provide the cursor file in most instances. The microprocessor 602 
subscriber with additional functionality and/or additional fetches text from long-term, intermediate-term, or short- 
information while viewing a selected program. The During term storage depending on where the text is stored. Using a 
Program Menus 1200 sequence can be further subdivided video combiner (or like device), the stored information is 
into at least two types of menus, Hidden Menus 1380 and 25 combined with video and the entire image is sent to the 
Program Overlay Menus 1390. television screen for display. 

To avoid disturbing a subscriber during viewing of a In the preferred embodiment, a graphics controller is used 
program, the Hidden Menus 1380 are not shown to the to assist the set top terminal 220 in generating menus. Menu 
subscriber but instead "reside" at the set top terminal 220 generation by the set top terminal 220 begins with the 
microprocessor 602. The microprocessor 602 awaits a but- 30 building of a major menu screen, which includes back- 
ton entry either from the remote control 900 or set top ground graphics for that major menu. The background 
terminal 220 buttons before executing or displaying any graphics may include an upper sash across the top of the 
Hidden Menu 1380 options. The set top terminal software screen and a lower sash across the bottom of the screen. The 
provides the subscriber with additional functions such as background graphics may be generated from the background 
entering an interactive mode or escaping from a selected 35 graphics file 800 in the memory files of the graphics memory 
program through use of Hidden Menus 1380. (preferably EEPROM). In addition, logo graphics may be 
Program Overlay Menus 1390 are similar to Hidden generated. Such graphics typically include an icon window, 
Menus 1380. However, the Program Overlay Menus 1390 a cable company logo, a channel company logo, and two 
are overlayed onto portions of the displayed video and not "go" buttons. 

hidden. The software for the Program Overlay Menus 1390 40 Preferably, the text for each major menu is generated 
allows the subscriber to continue to watch the selected separately by a text generator in the set top terminal 220. 
television program with audio but places graphical informa- Those portions of the text that generally remain the same for 
tion on a portion of the television screen. Most Program a period of weeks or months may be stored in EEPROM or 
Overlay Menus 1390 are graphically generated to cover other local storage. Text which changes on a regular basis, 
small portions of video. Some Overlays 1390 which are by 45 such as the movie titles (or other program selections), is 
their nature more important than the program being viewed transmitted to the set top terminal 220 by either the opera- 
will overlay onto greater portions of the video. Examples of tions center 202 or the network controller 214 of the cable 
types of overlay menus 1390 include Notification Menus headend 208. In this manner, the cable headend 208 may 
1392 and Confirmation Menus 1394. In the preferred change the program selections available on any major menu 
embodiment, the software for the Program Overlay Menus 50 1020 by modifying the program control information signal 
1390 controls the reduction or scales down the (entire) sent by the operations center 202 and transmitting any 
programs video and redirects the video to a portion of the changes using the STTCIS. 

screen. Day, date and time information are added to each major 

Submenus provide the cost of viewing the program and menu. This information is sent from the operations center 

the program's length in hours and minutes. From the 55 202, the cable headend 208 (signal processor 209 or network 

submenus, the subscriber is given at least free options: (1) to controller 214), the uplink site, or generated by the set top 

purchase a program, (2) to return to the previous menu, and terminal 220 internally. 

(3) to press "go" and return to regular TV. The subscriber The creation and display of program description sub- 
may also be given other options such as previewing the menus is performed by the set top terminal 220 in a manner 
program. 60 similar to that described above. Each submenu may be 
Using an on-screen menu approach to program selection, created in parts and combined before being sent to the 
there is nearly an unlimited number of menus that can be television screen. Preferably, background graphics and 
shown to the subscriber. The memory capability of the set upper and lower sashes are used. Likewise, a video window 
top terminal 220 and the quantity of information that is sent and half -strip window can be generated from information in 
using the program control Information signal are the only 65 storage on the EEPROM. 

limits on the number of menus and amount of information In addition to graphics and text, some submenus include 

that can be displayed to the subscriber. The approach of windows that show video. Such video may be still or moving 
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pictures. Still pictures may be stored in a compressed format identify one particular channel and one time for activation of 
(such as JPEG) at the set top terminal 220. Video stills may that channel. Armed with a channel and activation time the 
be transmitted by the operations center 202 through the set top terminal 220 can display the selected program on the 
program control information signal from time to time. television for the viewer. To achieve this goal a simple 
Moving video picture is obtained directly from a current 5 embodiment assigns an intelligent alpha-numeric code to 
video feed as described above. Depending on video window eacn program. This alpha-numeric code identifies the cat- 
size, this may require manipulation of the video signal, egory of the program, the menu in which the program should 
including scaling down the size of the video and redirecting b L e displayed, its transmission time(s), and the position on 
the video to the portion of the menu screen which is within the , mem ? tha f th( ; program should be displayed, 
the video window of the menu. Alternatively, the video may 10 . f ,n th t is simple embodiment the program control 

be obtained from a split screen channel. Such a method ^T^S^^o^^ T 

. c iu »j # . . j trom the Operations Center 202 to the network controller 

involves the use of split screen video techniques to send 2U and ^ tQ ^ ^ m F()r 

multiple video clips on a single channel at a given time. The four hours worth of ^gnmmmg information can be sent 

set top terminal 220 would scale the picture, if necessary, via lhe program CQntrol si ^ continuously as 

and redirect it to the correct position on the screen using 15 shown in Table A. 

known scaling and positioning techniques. Additional cir- Tab i e A shows the basic programming information that 

cuitry may be required in the set top terminal 220 to perform may be sent to the set top terminal 22Q. The program 

adequate scaling and repositioning. descriptions shown are coded abbreviations. For example, C 

To avoid the need for redirecting video into the portion of f or comedy, N for news, S for sports, A for cartoons, and Tx 

the screen which houses the video window, masking and 20 f or text. If there is a textual description for a program, such 

menu graphics may be used to cover the portions of the as a m0 vie, the description may be given following that 

channel video that are not needed. This masking technique. program's coded description or may be communicated fol- 

allows the split screen video to remain in the same portion i owing tne four hours' worth of programming information, 

of the screen that it is transmitted by the operations center As is shown in the coded listing, program descriptions for 

202. The masking is then adjusted to cover the undesired 25 programs greater than a half hour in length need not be 

portions of the screen. These masks are stored in the repeated (each half hour). The video description code 

background graphics file similarly to other background files informs the set top terminal 220 of whether there is still or 

for menus. U ve video available to advertise the program. 

The split screen video technique may also be used for For example, a sporting program may be assigned a code 

promoting television programming. Since a great number of 30 0 f B35-010194-1600-3.25-Michigan St. vs. USC. The letter 

short video clips may be sent continuously, full or partial b would assign the program to category B, sports. The 

screen promotionals (or informationals) may be provided to second alpha-numeric character number 3 would assign the 

the subscriber. With this large quantity of promotional video, program to the third menu of the sports category. The third 

the subscriber is given the opportunity to "graze" through character of the code, number 5, assigns the program to the 

new movie or television programming selections. The sub- 35 fifth program slot on the third menu. The next six characters, 

scriber simply grazes from promotional video to promo- j an> 1994, represent the date. The following four 

tional video until the desired television program is discov- characters, 1600 represent the start time which is followed 

erecl " by the length of the program and the program name. This 

C. Program Control Information Signal entry represents a sports show, a college football game, 

Throughout the present application, the term "program 40 wnicn De aired at 4:00 pjyf on New Years day 1994. 
control information" is being used to indicate control infor- 
mation coming from the cable headend 208 to the set top TABLE A 
terminal 220, whether it is sent directly from the Operations 



Center 202, processed by the network controller 214 and •Program "Menu •Des- 

then forwarded to the set top box, or transmitted over 45 'Program name length code cription »video 

telephone lines. J PM ^ 

The program control information signal generated by the 
Operations Center 202 provides data on the scheduling ancl 
description of programs to the network controller 214 or, in 
an alternate configuration, directly to the set top terminal 50 
220 for display to the subscriber. In the preferred 
embodiment, the program control information signal is 
stored and modified by the network controller 214 and sent 
to the set top terminal 220 in the form of a set top terminal 
control information stream (STTCIS). This configuration is 55 
required to accommodate differences in individual cable 
systems and possible differences in set top terminal devices. 
The set top terminal 220 integrates either the program 
control information signal or the set top terminal control In the 12:30 Channel 1 entry of Table A, two menu codes 
information stream together with data stored in the memory 60 are shown. By allowing two menu codes, programs that may 
of the set top terminal 220, to generate on-screen displays fit under two different category descriptions may be shown 
for assisting the subscriber in choosing programs. in both menus to the subscriber. With this minimal amount 

The goal of the menu driven program selection system of information being communicated to the set top terminal 
200 is to allow the subscriber to choose a program by touring 220 on a regular basis, the terminal is able to determine the 
through a series of menus, organized generally as depicted 65 proper menu location for each program and the proper time 
in FIG. 8, utilizing the remote control 900 for cursor and channel to activate for the subscriber after his menu 
movement. The final choice in the series of menus will selection. 
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Table B shows an example Events Table that may be 
downloaded to a set top terminal 220 using the Event .Dat 
file which contains information about events and pricing. As 
shown in the table, the three columns of the Events Table 
identify the field number, the field itself and the type of 5 
information downloaded in the Event.Dat file. The first 
column contains the field numbers 1 through U. The middle 
column contains the corresponding field parameters, includ- 
ing the event type, event ID, global channel ID, price, start 
time, end time, start date, end date, P-icon, name and 10 
description. The third column contains corresponding field 
type information. Field type information typically consists 
of an unsigned integer; hours, minutes and seconds; months, 
day and year; and ASCII character identifier. 



TABLE B 


Field # 


Field 


Type 


1 


Event Type 


Unsigned Int 




1 - YCTV 






2 - Pay-Per-View 






3 - Reg. TV 




2 


Event ID 


Unsigned Int 


3 


Global Channel ID 


Unsigned Int 


4 


Price (in Cents) 


Unsigned Int 


5 


Start Time 


HH:MM:SS 


6 


End Tune 


HH:MM:SS 


7 


Start Date 


MM/DD/YY 


8 


End Date 


MM/DD/YY 


9 


P-Icon 


ASCIIZ 


10 


Name 


ASCIIZ 


11 


Description 


ASCIIZ 



30 



Table C shows an example Event.Dat data file. In 
particular, Table C shows two data streams corresponding to 
two event types. The first data stream identifies a YCTV™ 
event in the first field. The second field designates the event 35 
ID, which is 1234 in this example. The third field includes 
the global channel ID number two. The fourth field indicates 
the cost of 50 cents for this event*. The fifth and sixth fields 
indicate the respective start and end times of 3:00 AM to 
3:00 PM, respectively. The seventh and eighth fields show 40 
the corresponding start and end dates, designated as Aug. 25, 
1993 and Aug. 27, 1993, respectively. Field nine indicates 
the P-icon set to PBS.PCX graphics file. Finally, fields ten 
and eleven indicate the name and description of the events 
selected, which in this case are Sesame Street™ and Bar- 45 
ney™. The second data stream in the Event.Dat example 
shown in Table C includes analogous information for Ter- 
minator IV™, which is designated in field one as a pay-per- 
view event. 

50 

TABLE C 



Event.Dal Example 

ri234 , 2 , 50 , 03:00:00 , 15:00:00 , 08/25/93 , OS/27/93 , pbs.pcx , Sesame Street & 
Barney's Sesame Street and Barney Abstract 55 
2 , 1234'2 , 50'20:00:0072^0:00 , 08/25/93 , 08/25/93*t4.pcx Terminator 4Ter- 
minator 4 Abstract 



The program control information signal and STTCIS can 
be formatted in a variety of ways and the on-screen menus 60 
can be produced in many different ways. For instance, if the 
program control information signal carries no menu format 
information, the menu format for creating the menus can be 
fixed in ROM at the set top terminal. This method allows the 
program control information signal to carry less information 65 
but has the least flexibility since the menu formats can not 
be changed without physically swapping the ROM. 
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In the preferred embodiment, the menu format informa- 
tion is stored at the set top terminal 220 in temporary 
memory either in a RAM, FLASH ROM, EEPROM or 
EPROM. This configuration provides the desired flexibility 
in the menu format while still limiting the amount of 
information needed to be communicated via the program 
control information signal. New menu format information 
can be sent via the program control information signal or the 
STTCIS to the set top terminals 220 each time there is a 
change to a menu. 

Program access information for each program watched is 
stored at the set top terminal 220 until it is polled by the 
network controller 214 for information retrieval using the 
program control information signal or STTCIS. This infor- 
mation retrieval can be accomplished by using the polling 
request message and response formats, 920 and 920' 
respectively, as shown, and FIGS, la and 76, and described 
above, but any suitable polling request and response mes- 
sage format may be used to interrogate each set top terminal 
220 sequentially, one by one. The set top terminals 220 are 
identified by a unique address and set top terminal identifier. 
It is preferred that the set top terminal 220 transmit infor- 
mation and messages to the network controller 214 only 
when given permission by the network controller 214 to do 
so. 

Where, for example, specialty programs have been 
accessed since the previous poll, the set top terminal 220 is 
given permission to transmit a polling response 920* in the 
form of a status report that includes any such access infor- 
mation. The network controller's control receiver (not 
shown) is tasked with the receipt of set top terminal polling 
responses or status reports. These status reports generally 
include information that allows the network controller 214 
to track a subscriber's program access history. 

FIG. lb shows an example of frame format 920' for the 
status reports received from the set top terminals 220 during 
the polling cycle. This frame format is identical to the 
polling request message format 920 and, as described, 
includes: (1) a leading flag 922 1 at the beginning of the 
message, (2) an address field 924', (3) a subscriber region 
designation 926', (4) a set top terminal identifier 928' that 
includes a polling command/response (or P/F) bit 930', (5) 
an information field 932', and (6) a trailing flag 934* at the 
end of the message. 

The information field 932' remains variable in length so 
that the status of an indeterminate number of programs, 
represented at 931, accessed can be included in the frame. In 
this way, the control message length of the polling request 
message is minimal since the network controller 214 does 
not transmit such access information. After a polling 
response by a given set top terminal 220, however, the 
control message length increases in proportion to the num- 
ber of programs accessed. 

During transmission, the P/F bit is used to carry out the 
polling function. In particular, the P/F bit is set to a "1" 
position to command a polling response from the set top 
terminal 220 whose address is identified in the frame. The 
set top terminal 220 addressed must respond to the com- 
mand in the same P/F bit also set to the "1" position. The 
response will include the number of programs accessed and 
their corresponding event identification numbers as shown 
in FIG. lb at 931. In cases where the set top terminal 220 has 
not accessed any programs since the previous polling cycle, 
the set top terminal 220 responds with the P/F bit set to "1" 
and the programs access block denoting zero programs 
accessed. 

In between polling cycles, the program control informa- 
tion continues to supply the set top terminals 220 with menu 
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information. In the simplest embodiment, the menus remain 
fixed and only the text changes. Thus, the program control 
information signal can be limited to primarily text and a text 
generator can be employed in the set top terminal 220. This 
simple embodiment keeps the cost of the set top terminal 
220 low and limits the bandwidth necessary for the program 
control information. Another simple embodiment uses a 
separate channel full-time (large bandwidth) just for the 
menu information. This separate channel would facilitate the 
rapid downloading of new graphics for the system and 
would enhance response time when text and other data 
information needs to be changed. 

In the preferred embodiment, the basic building blocks or 
templates of the on-screen menu displays will be stored in 
graphics memory consisting of nonvolatile RAM, FLASH 
ROM, EPROM, or preferably, EEPROM, as shown as 620 
in FIG. 9a. Referring to FIG. 4, with the information from 
the graphics memory 620, the microprocessor 602, graphics 
decompressor 622, a text generator (not shown in FIG. 4, but 
incorporated if necessary), and video combiner 624 will 
build a menu screen. 

The memory files of the graphics memory are preferably 
categorized into three categories, background graphics 800, 
logo graphics 820, and menu and display graphics 850, as 
shown in FIG. 9a. 

The background graphics file 800 will store menu back- 
grounds such as: universal main menu backgrounds 804, 
universal submenu backgrounds 808, promo backgrounds 
812 and custom menu formats 816. The logo graphics file 
820 will store any necessary logos such as: Your Choice 
TV™ logos 824, Network logo files 828, cable system logo 
files 832, studio logo files 836, and graphic elements file 
840. The menu display and cursor graphics file 850 will store 
menu display blocks 854 and cursor highlight overlays 858, 
as well as any other miscellaneous files needed to build the 
menus. 

Using this method of storing menus discussed above, the 
menus can be changed by reprogramming the graphics 
memory 620 of the set top terminal 220. To revise the entire 
design of displayed menus, the network controller 214 or 
operations center 202 instructs the EEPROM 620 to be 
erased and reprogrammed with new menu templates. To 
change one menu format or logo, the network controller 214 
or operations center 202 instructs Just the one location in 
memory to be erased and rewritten. Obviously, this menu 
reprogramming can also be done locally (at the set top 
terminal 220) by a servicemen. 

As shown in FIG. 9a, each memory subfile is further 
divided into .various memory blocks. For example, the 
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background graphics file 800 contains the universal main 
menu backgrounds 804. The universal main menu back- 
grounds memory 804 includes memory units UM1 860, 
UM2 862 and UM3 863. Similarly, the logo graphics file 820 

s and menu display and curser graphics file 850 contain 
individual subfile memory blocks (for example, studio logo 
file 836 has memory block SL1 864; menu display blocks 
854 has memory menu display block MD1 866). 

FIG. 9b shows the hierarchical storage of text transmitted 

10 from the cable headend 208. Although text may be continu- 
ously transmitted with the video signals to set top terminals 
220, text may also be transmitted intermittently. In such a 
case, the text is stored in the set top terminal 220. Preferably, 
the text is transmitted and stored in a compressed format 

15 using known techniques. Additionally, the text is preferably 
stored in graphics memory 620 within the set top terminal 
220. 

Depending upon the use of the text, it will be stored in one 
of three portions of memory. Information sent with the text 

20 will either direct the text to a particular portion of memory, 
or include information as to the priority of text. The micro- 
processor 602, part of the set top terminal hardware repre- 
sented at block 880, may then direct the text to the appro- 
priate memory location for storage. 

25 If the text is to be used frequently and over a long period 
of time a long term storage 875 will be used. If the text will 
be used for a shorter period of time (for example, a month), 
the text will be directed to an intermediate storage area 877. 
If the text is to be used almost immediately, or for a short 

30 period of time (for example, within a few days) the text is 
directed to a short term storage area 879. The microproces- 
sor 602 locates the appropriate text required for a particular 
menu and retrieves it from the appropriate portion of 
memory 620. The text is output from the graphics memory 

35 620 to the text generator 621. Text generated from the text 
generator 621 is thereafter directed to text/graphics video 
combiner 624. 

FIG. 9c shows the steps performed by the microprocessor 
602 for creating a menu based upon a series of overlay 

40 screens. These instructions are stored in memory within the 
set top terminal 220 in a screens data file. The screens data 
file instructs the microprocessor 602 on the location of each 
graphics file on the screen. An example screens data file is 
shown in Table D, wherein the screens data file specifies 

45 menu data positioning in terms of, for example, x and y pixel 
positions, height and width, color codes and fonts. 
Alternatively, instructions or routines may be transmitted 
from the operations center 202 to be stored in memory 
within the individual set top terminals 220. 

kBLED 



~ The following data lines are for the main menu 

ScreeD Type Template File Description 

SCREEN '@MAIN 'main menu.pcx 'Main Menu 

Justify X Y Ht Wd FColor BColor Font 

STRPOS 'Left '165 *85 '30 '300 '27 '55 FUTUR14.GFT 
STRING 'MAIN MENU 

Justify X Y Hght Wdl 

PCX POS 'LEFT '190 '75 '200 '200 
PCX example!. pes 

Justify X Y Ht Wd FColor BColor Font X Y lit Wd 

ITEM POS 'Left '120 '100 '20 '400 '15 '25 FUTUR12.GFT '110 '90 '30 '420 
rrEM'@YCTV'YOUR CHOICE TV 



f 
f 

t 
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Justify X Y Ht Wd FColor BColor Font X Y . Ht Wd 

ITEMPOS 'Left '120 '200 '20 '400 '15 '25 FUTUR12.GFT '110 '190 '30 '420 

ITEM '@PPV'PAY-PER-V1EW HIT MOVIES 



As shown at block 878 in FIG. 9c, initially the micro- 
processor 602 instructs the tuner 603 to select a channel. The 
channel is decompressed, error corrected and decrypted, if 
necessary. If the video is to be reduced in size, so as to be 
placed within a video window, or is a split screen video 
window which must be enlarged, the video is scaled to the 
appropriate size. Additionally, the video may be required to 
be redirected to a portion of the television screen, accom- 
plished by creating a series of offsets for each pixel location 
of the video. 

Graphics must also be used to create a menu in most 
instances. As shown in block 882, the microprocessor 602 
must fetch a background file, a logo file, and a menu display 
and cursor file in most instances. Each of these files is 
decompressed 883, and then combined, block 886. 

Similarly, the microprocessor 602 must fetch text, as 
shown in block 884. Depending upon the memory location 
of the text, the microprocessor 602 will fetch the text from 
long-term, intermediate-term, or short-term storage, as 
described above. Based upon this memory retrieval, the text 
is generated, block 885, and combined with the video (if 
any), with as many screens of a decompressed graphics as 
are necessary, and any text, block 886. The image or portions 
of the image are stored in the video combiner (for example, 
combiner 624 of FIG. 4) until all overlays are received. 
Thereafter, the entire image is sent, under direction of 
another routine, to be displayed on the television screen, as 
represented by display block 888. 
D. Reprogrammable Terminal for Suggesting Programs 

1. Reprogramming the Set Top Terminal 

In addition to all the features that the set top terminal 220 
supports with internal programming resident at the set top, 
additional features may be added or existing features 
upgraded through remote reprogramming of the set top 
terminal 220. In the preferred embodiment, the cable hea- 
dend 208, specifically the network controller 214, performs 
the remote reprogramming of the set top terminal 220. The 
cable headend 208 is able to reprogram the memory of the 
set top terminal 220. With this capability the cable headend 
208 can remotely upgrade most software or data stored in 
memory at the set top terminals 220. For example, in the 
preferred embodiment, the cable headend 208 reprograms 
the menu format from time to time based upon special events 
or programming needs, such as Olympic telecasts, presiden- 
tial elections, etc. 

Set top terminal reprogramming preferably operates using 
the program control information portion of the transmitted 
signal and sending the appropriate data within the program 
control information. When reprogramming is to occur, the 
cable headend 208 will send an interruption sequence within 
the program control information format that informs the set 
top terminal 220 that reprogramming information is to 
follow. In an alternative embodiment, one channel is dedi- 
cated for the special programming needs of the set top 
terminal 220. 

Significant reprogramming of the set top terminals 220 
will occur infrequently. However, the changing of color or 
menu formats will occur more often. In alternative 
embodiments, color changes to menus may be accomplished 
via the program control information itself and does not 
require reprogramming from the cable headend 208. 



Using the method of storing menus discussed above with 
reference to FIG. 9a, the menus can be changed by repro- 

30 gramming the graphics memory 620 of the set top terminal 
220. There are at least two methods for reprogramming 
graphics memory. First, the instructions for generating the 
menus can be changed. These instructions are stored within 
the set top terminal 220 in a file (not shown in FIG. 9a). The 

35 instructions provide the microprocessor 602 with the loca- 
tion of each graphics file to be displayed on a menu screen 
(see Table D). Reprogramming the graphics file can be 
initiated by either sending an interrupt from the network 
controller 214 or attaching a 2-4 bit code to the program 

20 control information signal or the STTCIS indicating that 
instructions in graphics memory are going to be changed. 
The signal also designates either the file name to be changed, 
or alternatively, the memory locations in the graphics 
memory to be rewritten. 

25 The new instructions could either be sent in the informa- 
tion field 932 (FIG. 7 a) of the program control information 
signal or on a dedicated channel. Upon execution by the 
microprocessor 602, the new instructions will be loaded into 
the appropriate files. Alternatively, the new instructions 

30 could be loaded into RAM or disc and later stored in the 
appropriate memory locations upon execution by the micro- 
processor 602. With the new instructions stored in graphics 
memory, the microprocessor 602, graphics decompressor, 
text generator (depicted at 623, FIG. 9b) and video combiner 

35 can build new menu screens. 

Alternatively, the graphics (e.g., background graphics 
800, icons, logo's 820, menu display blocks 854, cursor 
highlight overlays 858, etc.) can be changed directly by 
accessing and rewriting the files in graphics memory 620. 

40 For example, to revise the entire design of displayed menus, 
the network controller 214 or operations center 202 instructs 
the memory to be erased and reprogrammed with new menu 
templates (or background graphics file). In the preferred 
embodiment, the menu format information of the on screen 

45 menu displays is stored at the set top terminal 220 in 
graphics memory 620 consisting of RAM, ROM, EPROM, 
or preferably EEPROM. To change menu formats, logos, 
icons, etc., directly, the network controller 214 or operations 
center 202 instructs the appropriate memory locations to be 

50 erased and rewritten with the new menu data using memory 
location identifiers in the instructions sent in either the 
program control information signal or STTCIS. New menu 
format information can be sent via the program control 
information signal or the STTCIS to the set top terminals 

55 220 each time a change in menus occurs. 

Obviously, this type of remote menu reprogramming can 
also be done locally (at the set top terminal 220) by loading 
an external cartridge into the set top terminal 220 containing 
reprogramming instructions with the graphics changes. 

60 In addition to menu reprogramming, the software pro- 
grams resident at the set top terminal may be reprogrammed. 
Generally, to reprogram software programs resident at the 
set top terminal 220, the network controller 214 sends an 
interruption command via the program control information 

65 signal or STTCIS (hereinafter designated "program control 
information signal") informing the set top terminal 220 that 
reprogramming information will follow. The program con- 
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trol information signal also contains memory address loca- Alternatively, reprogramming can occur with the configu- 

tions or instruction lines where reprogramming will occur. ration shown in FIG. 106. The process for reprogramming in 

Preferably, both the interrupt and memory address locations this embodiment is similar to that depicted in FIG. 10a and, 

are included in the data portion of the program control therefore, is commonly numbered except for different steps 

information signal framework. The data portion of the 5 or features. However, a current program version n 1110 

program control information signal will also include the remains in FLASH ROM (i.e., is not overwritten with the 

program changes new vers i°n n+1 throughout the process, wherein the new 

Interpreting the reprogramming software resident at the current version will overwrite an old program version n-1 

set top terminal 220, the microprocessor 602 will instruct }J£ By not overwriting the current program version n 

that the reprogramming changes be stored initially in vola- 10 t 1U0 ' lh * Particular apphcaUon being changed can continue 

tile memory such as RAM. After locating the appropriate ° ^ * "T 5 * 1 t fasmo ° m the of failure * ™ c * l 

. 3 . . .. »u ■ top termmal 220 continues to run off the program version n 

memory locations or instruction lines, the microprocessor „ ... a t U1 m .inn* • 

, M . . . . ■ ™ n , .v . c c 1110 unul lne new executable program n+1 1106 is com- 

602 at the set top terminal 220 reads the frames of program ^ loaded {q me FLASH nQ8 

control information received and writes the programming ^ in the embodiment described above with reference to 

changes to the appropriate memory locations. as FIG> 10a> the network controller 214 sends an interrupt 

There are at least two alternative embodiments for imple- message via the program control information signal to 
menting the reprogramming of the set top terminal 220 signify that reprogramming will commence. The new pro- 
discussed above. The preferred embodiment is shown in gram version n+1 1106 is sent from the network controller 
FIG. 10a. In this embodiment, the software with reprogram- 214, or other remote location, in the data frame within the 
ming instructions 1100 is stored in a nonvolatile storage chip 20 program control information signal. 
(EPROM) 1102 at the set top terminal 220. Since this The microprocessor 602 recognizes and interprets the 
program is resident in nonvolatile storage, it will be able to interrupt message and directs the execution of the repro- 
continue to execute after a power failure. The current gramming software 1102. Once the reprogramming software 
executable program version n is stored on FLASH ROM in H02 recognizes the file name of the new program version 
storage sectors 0 to x. 25 n+ l H06, the software instructs the construction of a file in 

Reprogramming of the set top executable program can RAM to house ^ new program version n+1 1106. The new 

occur at any time. Reprogramming may commence after the program version n+1 1106 is then loaded into RAM 1104. 

sending of an interruption message via the program control JJ» aU of the packets of the new executable version n+1 

information signal informing the set top that reprogramming 1106 are completely RAM 1101, the process of 

will follow. The network controller 214 will follow the 30 ^programming the FLASH .ROM 11108 begins. In particular, 

. . ... ... an instruction commands the initiation of loading the new 

mterruption message with the new program version n+1 in yersion mtQ ^ sectors x tQ x ^ of ^ 

the data portion of the program control ^formation signal. FLASH ROM 1108, Each sector of memory comprising the 

The microprocessor 602 recognizes and interprets the old program version Q _ x m2 in the ¥LASH ROM 1108 is 

interrupt message and directs the execution of the repro- rewritten with the new data in the new program version n+1 

gramming software 1100 stored in EPROM. The reprogram- 35 H06. 

ming software 1100 instructs the construction of a file in if a single FLASH ROM does not have enough memory 
RAM 1104 to house the new program version n+1, as shown capacity to store both the current program version n 1110 
at 1106, and the microprocessor 602 will interpret the and new program version, the new program version 1106 
program control information signal and direct that the new can be loaded into a second FLASH ROM. 
program version n+1 1106 be stored in RAM 1104, as 40 Upon completion of loading of the new executable 1106 
shown. into FLASH ROM 1108, the microprocessor 602 will corn- 
Once the new program version n+1 1106 is completely mand that the set top terminal 220 be reset. Resetting the set 
loaded in RAM 1104, as indicated by reception of all data top terminal 220 will cause the old program version n 1110 
packets, the process of reprogramming the FLASH ROM to be flushed out, causing the new executable program 
1108 begins. In this embodiment, the new program version 45 version n+1 1106 to run. 

n+1 1106 will be loaded into the same FLASH ROM 1108 As an alternative to resetting the entire set top terminal 
as the old program version n 1110. The microprocessor 602 program, the set top executable code can be written 
will direct the new program version n+1 1106 to overwrite modularly, with a main module and a series of sub-modules, 
the old program version n 1110. The old program version n With this code structure, the set top program would not 
can be rewritten with the new program version n+1 by 50 necessarily need to be entirely reset when replacement code 
initially rewriting all locations in the appropriate sector of is provided to the set top. Instead, individual sub-modules 
FLASH ROM 1108 to zero. This sector of memory is then may be selectively replaced. Only when a replacement main 
erased and the sector is rewritten with the data in the new module is sent, is resetting of the set top program necessary, 
executable program version n+1 1106. This process contin- The instructions for reprogramming (overwriting) are 
ues sector-by-sector until the new program is completely 55 contained in the main module, which calls sub-modules of 
transferred and stored in the memory locations of FLASH code. The sub-modules are not active until called by the 
ROM 1108. Upon completion of loading the new program main module. During the calling procedure, a check for the 
version n+1 into the FLASH ROM 1108, the set top terminal existence of replacement code (new code) for that sub- 
220 will be reset. After resetting, the set top terminal 220 module is performed. This check may be performed either 
will commence operating off of the new executable program 60 by a physical check of a particular memory location, the 
version n+1 . > setting of a variable in a particular memory location or other 
If there is a failure during the resetting process, the set top method. If replacement code is found for the called sub- 
terminal 220 will have to send a message to the network module, the replacement code will be run. After a series of 
controller 214 requesting that the controller resend another error checks on the viability of the replacement code, 
copy of the new program version n+1. The reprogramming 65 instructions are sent for the replacement code to overwrite 
process will then begin anew, as described in the preceding the called upon sub-module in the sub-module's memory 
paragraphs. location. 
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In another embodiment, the set top receives a reprogram- lyzed as necessary to develop a profile of the viewer. Most 
ming signal from a remote location. The reprogramming of this information is gathered and stored by the set top 
signal can include a command informing the set top terminal terminal 220 unbeknownst to the subscriber. A simple 
that reprogramming is to commence such as an interrupt example is the set top terminal 220 "learning" which chan- 
command. The reprogram signal may also include frames 5 ° els a subscriber's favorite channels. A simple learning 
having a control portion and a data portion. The reprogram- P™* 55 would Evolve the set t0 P terminal 220 determining 
ming signal designates the memory locations to be updated whlch channels were the most often watched by the sub- 
in a control portion of the signal frame and provides program scnber and then assuming that those channels are the 
changes, updated changes, graphics instructions or graphics subscriber s favorite channels. 

data ui the data portion of the signal frame. 10 M ° r f . «>P^cated learning algorithms can be imple- 

— . . v . . . , , meated in the set top terminals 220 via expert systems, for 

Tlie received reprogramming signal is processed by the , e ^ e ^ g (o £ han J v £ wer 

set top terminal. Changes m the reprogrammmg signal are feren06S over ^ ^ ch £ nncsjZn&ns sub- 

read or interpreted, stored and then transferred. The set top scriber profile 

terminal can be reset so that the set top terminal operates Alternatively, a responsive method of suggesting pro- 
using the changes. During the reprogramming process, the 15 grams or channels may be used. Using the subscriber 
set top terminal can continue to operate as normal using a interface and menu generation, program selections can be 
stored operational program. responsive to information gathered from inquiries about the 

Although the embodiments describe specific methods for particular subscriber or from subscriber selected entries 

accomplishing reprogramming of the set top terminal 220, descriptive of preferred programming, 

those of ordinary skill in the art will recognize that the 20 Methods for suggesting programs or channels can inte- 

reprogramming methodology is not limited to those embodi- grate the use of the set top terminal's intelligence and 

ments described above but can also consist of embodiments information gathering potential. In order to combine the 

employing different types and configurations of memory methods, "weights" are generally assigned to various indi- 

devices. Those skilled in that art will also recognize that the cators which assist in determining what channel or program 

reprogramming methodology is not dependent on receiving 25 the viewer desires. Following evaluation of the weighted 

new programs or graphic files from the network controller information, program or channel suggestions are made to the 

214 or operations center 202 but the new programs or viewer. For example, the weights attributed to different 

graphic files could also be generated at either the set top preference indicators can be accumulated and processed 

terminal 220 or other remote locations. resulting in a selection signal which could be matched to 

2. Suggesting Programs Description 30 suggested programming through the use of logic networks. 

a. Overview While each of the suggestive embodiments described 

Referring to FIGS, lla-e, 12a-e, 13a and 136 and 14, the below are set forth in reference to a set top terminal, 

terminal's ability to assist a subscriber in choosing channels numerous hardware variations are possible, including using 

or programs for viewing is presented. There are a variety of the embodiments in video rental equipment such as a kiosk, 

methods in which a set top terminal 220 can suggest a 35 b. Responsive Embodiment Using Program Abstracts 

channel or program for viewing. These methods can be In the preferred "responsive" embodiment (depicted in 

loosely categorized into three groups: (1) responsive FIGS. lla-e), program abstracts are used to facilitate the 

methods, (2) intelligent methods and (3) methods which suggestion of programs to subscribers. The abstracts are 

integrate both responsive and intelligent methodologies. preferably created either at the network controller 214 or the 

All of the methodologies for suggesting programs have in 40 operations center 202. They would be similar in text and 

common the provision of gathering data that is representa- format to those used to describe movies currently listed in 

tive of subscriber preferences. The microprocessor 602 will common TV movie guides. Each abstract contains language 

interpret, format and store this data in memory at the set top descriptive of the particular program's contents. These 

terminal 220. Alternatively, the subscriber specific data can abstracts are preferably stored in a database either at the 

be stored in memory at the network controller 214. Using 45 network controller 214 or set top terminal 220. 

program scheduling and descriptive information received If the program abstract database is stored locally at the set 

from the operations center 202 or network controller 214 in top terminal 220, it can reside in either ROM, EPROM or on 

either the program control Information signal or STTCIS, disc. If stored at the set top terminal 220, the program 

and the subscriber specific data, the set top terminal 220 can abstract database will preferably initially be sent from the 

select programs suited to subscriber viewing preferences 50 network- controller. 214 or operations center 202 on the 

based on one of the analytical methodologies described program control information signal or on a dedicated chan- 

below. These programs can be displayed on the television neL In this embodiment, updates and changes to the program 

screen for viewer selection. Once the subscriber has indi- abstract database can be accomplished as mentioned above 

cated a selection by using, for example, a remote control 900 in the description regarding reprogramming the graphics 

utilizing cursor movement, the microprocessor 602 at the set 55 memory. 

top terminal 220 can match the subscriber selection to the In this embodiment, the program control information is 

program and direct the set top terminal 220 to tune to the received by the set top terminal 220 and integrated with 

selected program. menu details stored in graphics memory. With this integrated 

With memory and a microprocessor 602 built into the set information, the microprocessor, graphics decompressor, 

top terminal 220, "intelligent" methods of determining a 60 text generator and video combiner will generate a main 

subscribers programming preference are possible. By ana- menu screen and series of submenu screens. The micropro- 

lyzing a subscribers past behavior, the set top terminal 220 cessor 602 directs the displaying of the menu screens to the 

can literally "learn" to suggest appropriate programming or. subscriber. The menu screens, as described in more detail 

channels for a viewer. To accomplish this analysis, clues as below, comprise a graphical display of search criteria. Each 

to the subscribers behavioral pattern must be saved in the set 65 particular search criteria has a list of preference entries, 

top terminals memory. These clues, such as programs The subscriber will provide responses to the set top 

watched and time periods of television viewing, are ana- terminal 220 by selecting preference entries indicative of the 
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subscriber's programming preferences. For example, the 
subscriber can utilize a remote control 900 to facilitate the 
selection of preference entries by touring through the menus 
with the assistance of a cursor. 

Each subscriber entry will then be mapped into a set of 
key words selected from a downloaded thesaurus. 
Alternatively, the subscriber entries could be used as the key 
words. The key words are then used by the microprocessor 
602 to search the program abstract database. If the program 
abstract database is at the network controller 214, the set top 
terminal 220 will have to send the key words to the network 
controller 214. The microprocessor 602 will then select one 
or more programs to suggest to the subscriber based on the 
results of the abstract search. These suggested programs will 
then be displayed on the menu for viewer selection. 

More specifically, this embodiment can be described with 
reference to the menu screens in FIGS, lla-lle. In this 
embodiment, as shown in the main menu 1130 depicted in 
FIG. 11a, a list of possible search criteria (hereinafter 
criteria) 1132, including mood, type, category/genre, actor, 
time, year preference and standard rating, are provided to 
assist in the search of selected program suggestions. The 
viewer has the option to select as few or as many of the 
criteria 1132 as desired, with the understanding that the more 
data provided, the more selective the resulting list of sug- 
gested programs. The subscriber can select a desired criteria 
1132 by depressing buttons either on a remote portable 
controller or on the set top terminal 220 to move a cursor or 
highlight bar on the TV screen. 

Following selection of a criteria on the main menu, the 
viewer may move through one or more submenu screens 
from which to choose particular entries Indicative of pro- 
gramming preferences. As mentioned above, the viewer may 
choose as few or as many criteria as desired. One criteria 
depicted in the main menu 1130 is the mood criteria 1134, 
Upon selection by the viewer of the mood criteria 1134, a 
submenu 1136 will appear on the screen, depicted in FIG. 
116. The mood submenu 1136 allows the viewer to pick 
from a list of subjective moods 1138, such as SERIOUS, 
THOUGHTFUL, LIGHT, TIRED, SAD, etc. Preferably the 
viewer will use a cursor or highlight bar to scroll down the 
list of subjective moods and select the preference entries 
desired by clicking on a select button on either the remote or 
on the set top terminal 220. The viewer can select one or 
more of these moods with the exception that the program 
will not allow the selection of what it determines to be 
mutually exclusive moods (e.g., HAPPY and SAD). This is 
accomplished by locking out a mood selection when its 
opposite has already been chosen. 

The selected moods are cross referenced (or mapped) with 
a list of key words from a downloadable thesaurus table 
stored preferably in either ROM, EPROM or on disc at the 
set top terminal 220. The key words will then be used to 
directly search the abstracts in the program abstract database 
(not shown). 

Referring back to FIG. 11a, the viewer can select the 
program TYPE criteria 1144 in which to further distinguish 
the programs by program preference. Upon selection of the 
TYPE criteria 1144, the TYPE submenu 1146, as shown in 
FIG. 11c, will appear on the screen. This submenu 1146 
consists of a number of descriptive adjectives 1148 that will 
preferably be used directly as key words to search the 
abstracts resident in the program database. The viewer can 
select one or more adjectives 1148 to make the search more 
selective. 

Again, referring back to FIG. 11a, if the viewer selects the 
standard category/genre criteria 1152 shown in the main 
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menu, the category/genre submenu 1154 will appear as 
shown in FIG. lid, allowing the viewer to qualify a search 
to one or more of the program categories downloaded to the 
database (example: MOVIE, DRAMA, CHILDREN, etc.). 

FIG. 11a shows that a viewer can also refine a search by 
selecting a favorite actor 1158. Selecting the actor criteria 
1158 will allow a viewer to fill in a name entry window 
1160. The name entry window 1160 is limited to six letters 
in the preferred embodiment with the cursor on the first 
location, and a name is entered sequentially one letter at a 
time. The channel up/down key, either on the remote or set 
top terminal 220, allows the viewer to scroll forward and 
backward, respectively, through the alphabet. When the 
desired letter has been chosen and entered, the viewer can 
use the volume up/down key to move left and right in the 
name through all the letter positions, until the actor's name 
has been fully or partially entered. The search tool will 
search for all the occurrences of the letters entered. If the 
name has been fully entered, a precise search of the program 
abstract database will be conducted for that name. If the 
name has been only partially entered, the search tool will 
look for a closest match to the partially entered name. 

The TIME criteria 1162 allows a viewer to choose the 
preferred time of day, the preferred duration (in 30 minute 
increments up to 2 hours), and the preferred day of the week. 
An alternative embodiment would allow the viewer to select 
up to X hour time periods for a certain day in which to 
search. 

The YEAR criteria 1164 preferably comprises groupings 
of years. For example, the current year and programs five to 
ten years old, ten to 20 years old, 20 to 40 years old, and 
older than 40 years. If desired, the viewer can highlight more 
than one group of years. If the viewer does not highlight any 
grouping of years, then all years are assumed desired by the 
viewer. 

The STANDARD RATING criteria 1166 allows the 
viewer to qualify the search to one or more of the MPAA 
ratings (G, PG, PG-13, R, NC-17). 

In alternative embodiments, the actors, time, years, 
ratings, etc., can also be selected through the provision of 
submenus similar to those depicted in FIGS, llh-lld. 

The preferred embodiment also provides for "negative" 
searches. In this type of search, words descriptive of a 
program type of no interest to the viewer can cither be used 
directly as key words or mapped into key words in the 
downloaded thesaurus. If the key words are found in a 
program during a search of the database, the program is 
automatically excluded from the selection list. For example, 
if the viewer does not desire to view any X or R rated 
movies, the viewer can simply choose to exclude movies 
rated as X or R by selecting these ratings on the main menu. 

In this embodiment, after the viewer has selected as many 
of the entries as desired, and then hits the "go" button or 
alternatively selects by cursor or highlight a "go" menu item 
on the menu screen, the corresponding search will com- 
mence. Any typical search tool can be used to search the 
program abstract database. For example, a Boolean search 
can be used to scan the database of textual entries and 
retrieve the textual entries that satisfy the Boolean search. 
The programs which meet the search criteria (contain the 
key words corresponding to entries) selected by the viewer 
will be counted and the count displayed in the "No. Selec- 
tions" box 1170 in the upper right hand corner of each of the 
screens 1130, 1136, 1146, 1154 of FIGS. 11a through lid 

If the viewer desires to view a list of all of these selections 
and/or corresponding abstracts, the viewer may select the 
VIEW option 1172 in the main menu 1130. Upon selection 
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of the view option, the microprocessor 602 instructs the 
selection list menu 1174, as shown in FIG. lie, to be 
displayed on the screen. The viewer can scroll down the list 
by using the cursor and select the desired movie by clicking 
on the desired program indicated by cursor or' highlight. In 
FIG. lie, for example, the viewer has selected the John 
Wayne movie GREEN BERETS. After making the 
selection, the program is displayed on the screen, but if there 
are too many or too few programs listed, or the viewer 
decides not to watch any of the selected programs, the 
viewer has the option of returning to the main menu by 
selecting the RETURN TO MAIN MENU box 1176. Once 
the main menu screen 1130 is displayed, the viewer may 
choose to begin a completely new search, or alternatively, 
may refine the prior search. If the viewer chooses to perform 
a refined search, the viewer can access the various submenus 
and choose further preference entries resulting in a more 
precise search and fewer number of program selections. 

It is understood that this embodiment of searching pro- 
gram abstract databases can be combined with the other 
methods described below, including viewer profile data and 
most often watched information. For example, different 
criteria can be assigned' different weights (weighting the 
criteria's preference entries). Then based on an evaluation of 
the weighted preference entries, only those programs satis- 
fying a minimum weighted index would show up as a 
selection to be suggested to the viewer. 

Alternatively, program indicators can be generated and 
used in assigning a weight number to programs. The weight 
a program is assigned could be based on either most watched 
program information, favorite channel, or personal profile as 
described below. The list of suggested entries resulting from 
the program abstract search methodology described above 
could then be further refined and reduced based on the 
results of accumulating the weighted indicators correspond- 
ing to the programs listed. For example, weighted numbers 
can be assigned to programs based primarily on the category 
of the program. The weighted numbers are used by the 
system to refine the search. Those programs suggested from 
the program abstract search can then be prioritized and 
either displayed in prioritized order or further refined by 
deleting programs not satisfying a minimum weight thresh- 
old thereby reducing the list of suggested programs dis- 
played to the viewer. The refined list is then displayed to the 
viewer. 

c. Other Program Suggestion Embodiments 

In another "Responsive" embodiment, a favorite channel 
list can be established based on responses to inquiries. In this 
embodiment menus can be used to query a subscriber and 
allow the subscriber to select eight favorite channels for later 
display. FIG. Ua depicts a menu 1180, the Broadcast TV 
Menu, with a favorite channels category of program menus 
1182 for selection. FIG. 12b shows an example of a favorite 
channel program submenu 1184 being displayed. Although 
a variety of types of information can be requested, mood 
questions and inquiries on personal information about a 
subscriber are preferred for this responsive method of select- 
ing programs for viewers. 

In another embodiment, both favorite channels and often 
watched channels features can be utilized during menu 
selection. As described above, favorite channels can be 
stored in memory in the set top terminal 220 for later use. In 
addition to favorite channels, the broadcast TV menu 1180, 
has a separate often watched channels category 1186 which 
allows the subscriber or the set top terminal 220 in a learning 
mode to choose eight additional channels for display. 

In another embodiment, in a manner similar to learning 
the most often watched channels of the subscriber, the 



terminal can also determine the most often watched pro- 
grams by the subscriber. After developing (or learning) a list 
of popular shows or querying the subscriber for a list of 
popular shows the terminal can display a customized sub- 

5 menu allowing the subscriber to choose one of the suggested 
popular shows available for viewing. In order to display 
suggested programs that are available, the set top terminal 
220 must cross reference the available programs with the 
viewers choices. This can be accomplished using the pro- 

10 gram control information signal. After the cross reference, a 
popular show submenu similar to the favorite channel sub- 
menu shown in FIG. Hb may be displayed on the television 
or monitor. 

In one embodiment, a sophisticated program viewing 

15 suggestion feature is available as an optional feature for the 
subscriber. This feature gives the indecisive viewer or lazy 
viewer specific suggestions as to which programs the viewer 
should watch. The set top terminal 220 uses a combination 
of intelligent and responsive methodologies along with a 

20 matching algorithm to accomplish the program viewing 
suggestion feature. 

In order for the set top terminal 220 to make decisions on 
which programs the subscriber should watch, the terminal 
creates a personal profile for the particular viewer. Using the 

25 data in the particular viewer's personal profile, subscriber 
mood information and the television program information 
available in the program control information signal, the set 
top terminal 220 is able to select a group of programs which 
the particular viewer is most likely to watch. 

30 Specifically, the set top terminal 220 builds a personal 
profile for each viewer and stores the information in a 
memory file by viewer name. To build a personal profile, the 
viewer answers a series of questions presented on a series of 
menu screens. These personal profile screens request the 

35 viewer to input information such as name, sex, age, place of 
birth, place of lower school education, employment type, 
level of education, amount of television program viewing 
per week, and the number of shows in particular categories 
that the viewer watches in a given week such as, sports, 

40 movies, documentaries, sitcoms, etc. A universal remote 
control 900 with alpha-numeric buttons may be used to 
assist in entering the demographic data. Any subscriber 
demographic information which will assist the set top ter- 
minal 220 in suggesting television programs to the viewer 

45 may be used. This raw data must be interpreted, formatted, 
and stored in memory by the set top terminal 220. Preferably 
the gathered data is processed and stored in a relational 
database. Once a personal profile has been created (in a 
particular set top terminal 220), it can be indefinitely stored 

50 in nonvolatile memory. 

Alternatively, the personal profile information may be 
electronically transmitted to the set top terminal 220 from a 
remote location such as the cable headend 208 or billing site. 
In some cable systems, personal profile information is stored 

55 at the billing site. This information can be electronically 
transmitted via phone or cable to the set top terminal 220. 
The set top terminal 220 must receive the data, interpret the 
data, and format the data for storage in a database in 
memory, as well as for later use. 

60 A selection at the home menu screen 1010 (FIG. 8) 
activates the program selection feature. Following activation 
of the program selection feature, as shown in FIGS. 
12c-12e, the set top terminal 220 will present the viewer 
with a series of brief questions to determine the viewer's 

65 mood at that particular time. For example, the first mood 
question screen 1190 may ask the viewer to select whether 
a short (30 minute), medium (3CHS0 minute), or long (60 
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plus minute) program selection is desired, as shown in FIG. 
12c. The second mood question screen 1192 requests the 
viewer to select between a serious program, a thoughtful 
program, or a light program, as shown in FIG. \2d. And the 
third mood question screen 1194 requests whether the user 5 
desires a passive program or an active program, as shown in 
FIG. 12e. The viewer makes a selection in each question 
menu utilizing the cursor movement keys and "go" button 
on his remote control 900. A variety of other mood questions 
are possible such as the fatigue level of the viewer, whether 10 
the viewer is in the mood for older programming, etc. 

After the viewer has responded to the mood question 
menus which determine the viewer's mood, the set top 
terminal 220 uses a matching algorithm to find the best 
programming matches for the viewer and displays an offer- 15 
ing of several suggested programs to the viewer (three or 
more programs are preferred). The matching algorithm 
compares the viewer profile data, mood data, and most often 
watched program information (if available, or favorite pro- 
gram information) with information about the program 20 
derived from the program control information (or STTCIS) 
signal, such as show category, description type, length, etc. 
Using the personal profile information and mood questions 
suggested above, the following types of outcomes are pos- 
sible. 25 

If the set top terminal 220 is presented with a young 
female viewer, educated in Boston who watches sitcoms on 
a regular basis, and desires a short, light, passive program, 
a match might be found with the 30-minute sitcom Cheers, 
the sitcom Designing Women, or Murphy Brown. Taking 30 
another example, for a middle-aged male viewer from the 
Boston area, wishing a longer length, light, passive program, 
the New England Patriots Football™ game, the Boston Red 
Sox Baseball™ game or a science fiction movie might be 
suggested. 35 

With this program selection feature, the set top terminal 
220 can intelligently assist the specific viewer in selecting a 
television program from among hundreds of available 
choices. The viewer is preferably offered a graphic menu of 
suggested program choices from which to choose. 40 

Instead of the set top terminal 220 requiring an input of 
personal profile information, the terminal may also "learn" 
personal profile information. A subscriber's viewing habits 
may be "learned" by maintaining historical data on the 
subscriber and analyzing this data. The historical data may 45 
include the channels (or networks) and types of programs 
the viewer has most frequently watched, time of viewing, 
duration of viewing, duration of programs viewed etc. This 
information must then be analyzed to profile the viewer. 

In the preferred "learning" embodiment, the personal 50 
profile information is time and date sensitive in that program 
indicators will be different depending on the date and time 
of day. For example, a working male with a high school 
education who has been active in sports or enjoys sporting 
events might have a heavily weighted sport program indi- 55 
cator during the day on the weekend days but a heavy 
comedy program indicator in the late evenings on weekdays. 
His profile might show light programming on working day 
evenings. After analysis, the indicators can be communi- 
cated to the weighing algorithm and the matching algorithm 60 
which selects the suggested television programs. The match- 
ing algorithm may be implemented through the use of a logic 
network. The logic network includes a signal detector which 
could be used for storing and accumulating the weighted 
indicators. Based on the accumulated weighted indicators, 65 
the logic network could provide a selection signal for use in 
matching to a suggested program. 
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Examining FIG. 13a, two gathering steps are required, 
personal information and mood information gathering, 
denoted at blocks 1202, 1206, respectively. As described 
above, there are several methods in which this information 
may be gathered. Once it is gathered, it may be stored (and 
updated as necessary) for future use. The indicators may be 
newly calculated for each subscriber entry into the program 
selection system. Alternatively, at least each time the infor- 
mation gathered is changed or updated, the information must 
be reinterpreted and converted into preferred program 
indicators, blocks 1212, 1214. 

Program indicators should at a minimum indicate the type 
of programming to be suggested. To accomplish this, tele- 
vision programs are divided into program categories pref- 
erably the same or similar to those categories used for the 
menu sequence for menu selection of programs (described in 
the detailed description of the set top terminal 220). For 
example, sports, comedy, news, documentaries, and hit 
movies may be program categories. Although a variety of 
program indicators can be used, the preferred method is to 
assign a weight to each program category. Thus, a database 
of information can be analyzed and weights can be assigned 
to the program categories such as sports (40), comedy (30), 
news (20), documentaries (5), hit movies (5). 

Using the example shown in FIG. 13a, a set of preferred 
program indicators consisting of categories and weights are 
assigned based on the personal profile data. A second set of 
preferred program indicators are assigned based upon the 
mood data. These two sets of preferred program indicators 
would then be analyzed and weighted, block 1218, prior to 
entering the matching algorithm, block 1222. 

In a specific example, a subscribers updated personal 
profile might indicate: sports (40), comedy (30), news (20), 
documentaries (5), hit movies (5); The subscribers mood 
might indicate: sports (40), comedy (20), news (5), docu- 
mentaries (5), hit movies (30). The weight given to mood 
might be a factor of three while the weight given to personal 
profile might be a factor of one, since mood information is 
the more recent and important information. The weighted 
indicators passed onto the matching algorithm would be 
three times the mood indicators plus one times the personal 
profile indicators, namely: sports (160), comedy (90), news 
(35), documentaries (20), hit movies (95). Therefore, the 
matching algorithm will focus on sports but also provide 
selections in hit movies and comedy. The matching algo- 
rithm is unlikely to suggest any programs in the news or 
documentaries categories. 

The more areas of information that are gathered and used 
for indicators, the more weighing factors and calculations 
that are necessary by the weighing algorithm. Other more 
sophisticated methods of weighing the importance of the 
data may be used. 

The matching algorithm receives program control signal 
information, block 1226, and extracts needed information 
therefrom, block 1230, then matches programs with sub- 
scribers. The matching algorithm involves three primary 
steps: (1) eliminating programs that are out of the subscrib- 
ers desired time frame, (2) eliminating programs in program 
categories that the subscriber is not interested in watching, 
and (3) determining priority of desired programs. Finally, 
the selected programs are displayed, block 1234. 

The first two steps eliminate the programs in which the 
viewer has shown no interest. The first step eliminates 
programs out of time sequence (current start time or next 
half hour) and outside the desired length (e.g. .30-60 
minutes). With two or three hundred channels in the program 
delivery system this would reduce the program choices by 
approximately two thirds to roughly 100 programs. 
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The next step eliminates programs in program categories 
that have received the lower program indicator numbers. For 
instance, in the example above the news and documentaries 
program category received low indicator numbers. Programs 
in these categories are eliminated. This generally reduces the 
number of programs by at least 40 percent from about 100 
to 60 or so programs. 

The next step is to assign weight numbers to each pro- 
gram. Weight numbers are assigned to programs based 
primarily on the category of the program. If programs are in 
two program categories (e.g. hit movie and comedy) an 
average is taken of the two assigned weight numbers for 
each program category. The weighted numbers are used by 
the system as the subscribers selection criteria. 

Having weighted the programs, the number of relevant 
programs can be reduced by examination of the weighted 
numbers. It is preferred that ultimately the hundreds of 
available television programs be reduced to the twenty or so 
programs most likely to be viewed by the subscriber. 

A variety of methods can be used to determine the final 
priority of the programs. Where using certain selection 
methodologies, programs in the same category have the 
same weight, other finer methods of differentiation may be 
used. For example, programs receiving the same weight can 
be further distinguished by network. Programs on the major 
networks may take priority over programs on smaller net- 
works. Programs that are on networks that the viewer 
watches more frequently can be given priority over networks 
less frequently watched. Another example of differentiation 
is that newer programs (more recently filmed programs) are 
given priority over older programs. Finer methods of gra- 
dation may be accomplished by refining the weighted num- 
bers assigned to the programs or through simple reprioritiz- 
ing of programs on the short list of twenty programs. 

Following the matching, the programs may be displayed 
on a menu screen generated as described earlier. A signal 
identifying the suggested programs is generated to assist in 
the menu generation process. It is preferred that 4 to 8 
selections are shown on a menu screen. If none of these 
selections are satisfactory to the viewer, then a second and 
third menu screen of program choices may be displayed. 
Upon selection of a program the set top terminal tunes or 
switches the viewer to the chosen program. 

In an alternative embodiment, as shown in FIG. 13b 
(commonly numbered with FIG. 13a except for block 1238), 
program watched information, block 1238, can be used 
directly in the matching algorithm. One way in which the 
program watched information can be used directly by the 
matching algorithm is by determining and using the often 
watched information in the final decision step. After the 
matching algorithm has ordered a selection of programs for 
the viewer the often watched program list may be used to 
modify or refine the final program list prior to display. For 
example, the matching algorithm may choose 20 of 100 
programs and order the programs 1 through 20 from the 
most likely to the least likely viewer choices. This ordered 
list of 20 is compared with the most often watched program 
list. 

A simple use of the list would be to compare between the 
ordered list of 20 selected programs and the often watched 
list, to locate the matches or closely related programs and 
increase the order number of those programs or "bump up" 
those programs on the ordered list. A second method would 
be to increase the located programs weighted number before 
ordering the 20 programs according to weight. In either case, 
the effect is that the often watched programs are shifted to 
a higher priority on the list of twenty programs and uiti- 
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mately may be placed on the first suggested menu screen of 
programs. A third method of using the information would be 
to locate any often watched program existing within the 100 
current programs and assign each located program a high 

5 weighted value before the matching algorithm calculations 
described above are performed. 

In an alternative embodiment, additional coded informa- 
tion is provided to the set top terminal 220 via the program 
control information signal to assist with the program selec- 

10 tion. For example, demographic codes for each program 
may be sent via the program control information signal. 
Additional bits could be added to the frame shown in FIG. 
la to facilitate the communications of the code from the 
controller to the set top terminal 220. A code table could be 

15 stored in memory at the network controller 214. Each code 
would correspond to an attribute. In this embodiment, a 
program database would comprise a listing of hundreds of 
programs along with codes which provide descriptive 
attributes pertaining to the program. These attributes could 

20 be similar to the entries already described above in the 
menus of FIGS, lla-lle. The demographic codes describe 
the subscriber demographics most likely to match with the 
program. Thus, a comparison of the stored demographics in 
the personal profile and the demographic codes will render 

25 a list of preferred programs for the subscriber. Those skilled 
in the art will realize that a variety of information may be 
sent by code via the program control information signal. 

Although the embodiments specifically describe the use 
of several sources of information to suggest programs to the 

30 subscriber (i.e. mood and personal profile), those skilled in 
the art will realize that any one source of information or 
many more sources may be used. Those skilled in the art will 
also realize that this program suggestion methodology is not 
limited to the specifics types of information described but 

35 can be used with various types of information that indicate 
a viewer preference. 

Using these methodology, it is even possible for the set 
top terminal 220 to suggest programs for two viewers. By 
using two sets of viewer profile information, the matching 

40 algorithm can find the best match for joint viewing. For 
example, the set top terminal 220 can suggest programs for 
a couple watching television simultaneously. The terminal 
would use the data stored in memory for each of the two 
viewers and determine the couples program selections which 

45 are similar or overlap. This method of program selection can 
resolve disputes between viewers. 

After a subscriber selects a suggested program from a 
menu screen or list of the selection feature, the micropro- 
cessor 602 electronically informs the tuning and decom- 

50 pressing hardware of the bandwidth location of the appro- 
priate program (within the television program signal). 
Armed with this information the set top terminal 220 is able 
to display the program for the viewer on a television, 
monitor or similar device. Alternatively, a preview menu 

55 screen 1142 as shown in FIG. 14 may be shown to the 
subscriber which describes and previews the program selec- 
tion. The preview menu screens may include live video or 
stills 1144 depicting the program selected. 
The terms and descriptions used herein are set forth by 

60 way of illustration only and are not meant as limitations. 
Those skilled in the art will recognize that numerous varia- 
tions are possible within the spirit and scope of the invention 
as defined in the following claims. 
What is claimed is: 

65 1. A reprogrammable set lop terminal for a television 
delivery system capable of being remotely reprogrammed 
wherein stored information may be upgraded using changes 
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contained in a reprogramming signal, the reprogrammable 

set top terminal comprising: 

a means for receiving the reprogramming signal from a 
remote location wherein the reprogramming signal 
comprises a command informing the set top terminal 
that reprogramming is to commence followed by 
changes; 

a means, connected to the receiving means, for interpret- 
ing the changes in the reprogramming signal; 

a first means, connected to the interpreting means, for 
storing the interpreted changes; 

a second means for storing information; 

a means, operably connected to the receiving means and 
first and second storing means, for processing the 15 
received reprogramming signal whereby the processing 
means instructs the transfer of the stored interpreted 
changes from the first storing means to the second 
storing means, so that the set top terminal operates 
using the interpreted changes. 

2. The reprogrammable set top terminal of claim 1 
wherein the first means for storing comprises random access 
memory and wherein the second means for storing com- 
prises FLASH read/write memory. 

3. The reprogrammable set top terminal in claim 1 
wherein the processing means comprises reprogramming 
instructions, and whereby the reprogramming instructions 
direct the reprogramming of the set top terminal. 

4. The reprogrammable set top terminal of claim 3 
wherein the processing means further comprises erasable 
programmable read only memory, whereby the reprogram- 
ming instructions are stored in the erasable programmable 
read only memory so that the reprogramming instructions 
will execute after a system failure. 

5. The reprogrammable set top terminal of claim 3 
wherein the processing means further comprises FLASH 
read/write memory, whereby the reprogramming instruc- 
tions are stored in the FLASH read/write memory. 

6. The reprogrammable set top terminal of claim 1 further 
comprising a third means for storing an operational 
program, whereby the set top terminal continues to function 
during the processing of the reprogramming signal using the 
stored operational program. 

7. The reprogrammable set top terminal of claim 6 
wherein the third storage means comprises a FLASH read/ 
write memory. 

8. The reprogrammable set top terminal of claim 1 
wherein the means for receiving a reprogramming signal 
further comprises means for receiving graphics instructions 
and wherein the changes include graphics instructions. 

9. The reprogrammable set top terminal of claim 1 
wherein the means for receiving a reprogramming signal 
further comprises means for receiving graphics data and 
wherein the changes include, graphics data. 

10. The reprogrammable set top terminal of claim 1, 
wherein the stored information includes a current program 
version n and a past program version n-1, and wherein the 
interpreted changes provide a new program n+1, the means 
for processing further comprising: 

means for overwriting the past program version n-1 with 60 

the new program n+1, without overwriting the current 

program version n; and 
means for resetting the set top terminal so that the set top 

terminal operates using the new program n+1 rather 

than the current program version n. 

11. The reprogrammable set top terminal of claim 1, 
wherein the means for receiving a reprogramming signal 
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also receives menu changes, and wherein the changes 
include menu changes. 

12. The reprogrammable set top terminal of claim 11, 
wherein the menu changes include graphics data. 

13. The reprogrammable set top terminal of claim 1, 
wherein the processing means comprises means for selecting 
a television program to suggest to a subscriber. 

14. A method for updating a set top terminal having 
volatile and nonvolatile memory containing memory loca- 
tions for use in a television delivery system, the method 
comprising the following steps: 

receiving a command from a remote location, the com- 
.mand informing the set top terminal that reprogram- 
ming is to commence; 

receiving a reprogramming signal having one or more 
frames comprising a control portion and a data portion, 
the reprogramming signal designating the memory 
locations to be updated in the control portion and 
providing program changes in the data portion; 

reading the program changes from the received repro- 
gramming signal; 

storing the read program changes in volatile memory; 

instructing the transfer of the stored program changes 
from the volatile memory to designated memory loca- 
tions in nonvolatile memory, whereby the stored pro- 
gram changes are transferred; and 

resetting the set top terminal so that the set top terminal 
operates using the transferred program changes. 

15. The method of claim 14, further comprising the step 
of suggesting a television program to a subscriber. 

16. The method of claim 14, further comprising the step 
of running an operation program during the step of 
instructing, thereby allowing the set top terminal to function 
as normal during the instructing step. 

17. The method of clam 14, wherein an old program n-1 
is stored in a memory, and a current program n is stored in 
the nonvolatile memory, and wherein the step of instructing 
further comprises the step of: 

overwriting the program changes to specified memory 
locations in the nonvolatile memory to overwrite the 
old program n-1 without overwriting the current pro- 
gram n. 

18. The method of claim 14, wherein the set top terminal 
uses stored menus, the data portion includes new menu 
information, and wherein the step of instructing includes the 
step of updating a stored menu with a new menu based on 
the new menu information. 

19. A set top terminal for suggesting programs to 
subscribers, wherein the set top terminal uses a program 
control information signal containing information concern- 
ing programs, a reprogramming signal, and subscriber data 
indicative of subscriber programming preferences, compris- 
ing: 

one or more receivers wherein the reprogramming signal 
and the program control information signal are 
received; 

a means, connected to the one or more receivers, for 
extracting reprogramming data from the received 
reprogramming signal; 

a first memory, connected to the extracting means, for 
storing the reprogramming data; 

a means, connected to the first memory and a second 
memory, for transferring the stored reprogramming 
data from the first memory to the second memory; 

a selecting means, connected to the second memory and 
the receivers, for selecting one or more programs for 
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suggestion based on the received program control displaying program information concerning the one or 

information signal and the subscriber data; and more selected programs for suggestion to the sub- 

a means, connected to the selecting means, for displaying scriber. 

information concerning the one or more selected pro- 30. The method of claim 29, further comprising the step 

grams for suggestion to the subscriber. 5 of gathering the subscriber specific data to be stored in the 

20. The set top terminal of claim 19, wherein the set top second memory. 

terminal operates through the use of executable instructions 31. The method of claim 29, wherein the received pro- 

and wherein the second memory stores the executable gram control information signal contains program abstract 

instructions. data, and further comprising the step of storing the received 

21. The set top terminal of claim 19, wherein the second 1Q program abstract data in the first, second, or a third memory, 
memory comprises a individual memory modules, and and wherein the step of selecting further comprises the steps 
wherein the transferring means comprises: of: 

means for forwarding the stored reprogramming data to mapping the subscriber data into key words; and 

individual memory modules of the second memory. searching the stored program abstract data for the mapped 

22. The set top terminal of claim 19, further comprising key words, wherein the programs are selected for 
a means, connected to the second memory, for gathering 1 suggestion based on the search. 

subscriber data. 32. The method of claim 29, further comprising the step 

23. The set top terminal of claim 19, wherein the received of storing favorite channel data in the first, second, or a third 
program control information signal contains program memory, and wherein the step of selecting uses the stored 
abstract data and wherein the set top terminal further com- favorite channel data and the stored subscriber specific data, 
prises: 20 33 ^hc method of claim 29, comprising the step of 

a third memory, connected to the receivers, for storing the . storing most watched channel data in the first, second, or a 

received program abstract data; third memory, and wherein the step of selecting uses the 

wherein the selecting means comprises: stored most watched channel data and the stored subscriber 

a means for mapping the subscriber data into key specific data. 

words; and 25 34 method of claim 29, further comprising the step 

a means for searching the stored program abstract data Q f storing personal profile data in the first, second, or a third 

for the mapped key words, wherein the programs are memory, and wherein the step of selecting uses the stored 

selected for suggestion using the search. personal profile data and the stored subscriber specific data. 

24. The set top terminal of claim 19, wherein the received 35. The method of claim 29, further comprising the step 
program control information signal contains favorite chan- 30 of running an operation program during the step of 
nel data and wherein transferring, so that the set top terminal functions during the 

the selecting means comprises means for suggesting one transferring step, 

or more programs based on the favorite channel data 36. The method of claim 29, wherein the set top terminal 

and the subscriber data. uses menus, and wherein the reprogramming data is menu 

25. The set top terminal of claim 19, wherein most 35 data to reprogram menus, the step of selecting further 
watched channel data is used, and wherein comprising the step of generating a menu. 

the selecting means comprises means for suggesting one 37. The method of claim 29, wherein the step of trans- 

or more programs using the most watched channel data ferring further comprises the steps of: 

and the subscriber data. moving the reprogramming data from the first memory to 

26. The set top terminal of claim 19, wherein personal 40 the second memory without overwriting the subscriber 
profile data is used and wherein specific data stored in the second memory; and 

the selecting means comprises means for suggesting one instructing the set top terminal to use the reprogramming 

or more programs based on the personal profile data data stored in the second memory instead of the sub- 

and the subscriber data. scriber specific data stored in the second memory, 

27. The set top terminal of claim 19 wherein the program thereby updating the subscriber specific data without 
control information signal includes the reprogramming overwriting previous subscriber specific data, 
signal, so that the reprogramming signal is contained within 38. A reprogrammable set top terminal for suggesting 
the program control information signal. . programs to subscribers, wherein the set top terminal uses a 

28. The set top terminal of claim 19 wherein the sub- program control information signal containing information 
scriber data is stored in the first memory or the second 50 concerning programs, reprogramming data, and previously 
memory. obtained data, comprising: 

29. A method of reprogramming a set top terminal for a receiver, adapted to receive the reprogramming data and 
suggesting programs to subscribers, wherein the set top the program control information signal; 

terminal uses a program control information signal contain- a first memory means for storing the received reprogram- 

mg information concerning, programs and reprogramming 33 mul g 

data, comprising the steps of: a mcanS( connected t0 the first memory> for instalK ^ ng the 

receiving the program control information signal; ^ lop termma l to utilize the received reprogramming 

extracting reprogramming data from the received pro- <jata instead of the previously obtained data, thereby 

gram control information signal; 6Q updating the previously obtained data to produce 

storing the reprogramming data in a first memory; updated data; 

storing subscriber specific data in a second memory; ' a means for selecting one or more programs for sugges- 

transferring the stored reprogramming data from the first tion based on the received program control information 

memory to the second memory or a third memory; signal and the updated data; and 

selecting one or more programs based on the received 65 a means, connected to the selecting means, for displaying 

program control information signal and the stored . program information concerning the one or more 

subscriber specific data; selected programs. 
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39. The reprogrammable set top terminal of claim 38, connected to the second memory means, for inputting the 
wherein the first memory means is a nonvolatile storage favorite channel data. 

device. 46. The reprogrammable set top terminal of claim 38, 

40. The reprogrammable set top terminal of claim 38, using most watched channel data, and wherein the set top 
wherein the previously obtained data is previously obtained 5 terminal further comprises a second memory means for 
subscriber specific data, further comprising: storing the most watched channel data, and wherein the 

a second memory means for storing the previously selecting means further comprises means for suggesting one 

obtained subscriber specific data; 0 r more programs based on the stored most watched channel 

a storage means, made up of a plurality of memory data and the updated data, 

modules, comprising: 10 47. The reprogrammable set top terminal of claim 46, 

the first memory means; and wherein the receiver is connected to the second memory 

the second memory means; means and obtains the most watched channel data from the 

wherein the instructing means comprises: program control information signal. 

means for forwarding the stored reprogramming data to 48. The reprogrammable set top terminal of claim 46, 

individual memory modules of the storage means. wherein the set top terminal further comprises a means, 

41. The reprogrammable set top terminal of claim 38, connected to the second memory, for processing subscriber 
further comprising: selections to determine the favorite channel data. 

a means for gathering subscriber specific data; 49. The reprogrammable set top terminal of claim 38, 

a second memory means for storing the gathered sub- 20 using personal profile data, and wherein the set top terminal 

scriber specific data; further comprises a second memory means for storing the 

wherein the instructing means overwrites the second personal profile data, and wherein the selecting means 

memory with the reprogramming data. further comprises means for suggesting one or more pro- 

42. The reprogrammable set top terminal of claim 38, grams based on the stored personal profile data and the 
wherein the program control information signal contains 25 updated data. 

program abstract data, the receiver receives the program 50. The reprogrammable set top terminal of claim 49, 

abstract data, and wherein the set top terminal further wherein the receiver is connected to the second memory 

comprises: means and obtains the personal profile data from the pro- 

a second memory means, connected to the receiver, for gram control information signal. 

storing the received program abstract data; 30 51. The reprogrammable set top terminal of claim 49, 

wherein the selecting means comprises: wherein the set top terminal further comprises a means, 

a means for mapping the subscriber data into key connected to the second memory means, for processing 

words; and subscriber selections to determine the personal profile data, 

a means for searching the stored program abstract data 35 52. The reprogrammable set top terminal of claim 49, 

for the mapped key words, wherein the programs are wherein the set top terminal further comprises a means, 

selected for suggestion based on the search. connected to the second memory, for inputting the personal 

43. The reprogrammable set top terminal of claim 38, profile data. 

using favorite channel data, and wherein the set top terminal 53. The reprogrammable set top terminal of claim 38, 

further comprises a second memory means for storing the ^ wherein the set top uses menus, and wherein the re program - 

favorite channel data, and wherein the selecting means ming data is menu data to update the menus, 

further comprises means for suggesting one or more pro- 54. The reprogrammable set top terminal of claim 53, 

grams based on the stored favorite channel data and the wherein the menus contain graphics, and wherein the menu 

updated subscriber specific data. data comprises graphical data to update the menu graphics. 

44. The reprogrammable set top terminal of claim 43, 45 55. The reprogrammable set top terminal of claim 53, 
wherein the receiver is connected to the second memory wherein the menus contain graphics and text, and wherein 
means and obtains the favorite channel data from the pro- the menu data comprises graphical data and textual data to 
gram control information signal. update the menu graphics and text. 

45. The reprogrammable set top terminal of claim 43, 

wherein the set top terminal further comprises a means, * * * * * 
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